Elli Medeiros was born January 18, 1956 in Montevideo, Uruguay. Her mother, Mirtha Medeiros, was an actress, and as a child, Elli also appeared in Uruguayan film, stage and TV productions. In the early '70s, along with her mother and her stepfather, she moved to Paris. The following year, at a protest, Elli and Jacno crossed paths. Soon, the two began dating and plotted a musical career.
In 1976, Elli and Jacno (joined by Bruno Carone, Albin Dériat and Hervé Zénouda) formed Les Stinky Toys in Rennes, Brittany. They played their first gig as Les Stinky Toys on the fourth of July, 1976. Les Stinky Toys quickly garnered a reputation as a willing and fairly able band who played several notable performances, including at London's 100 Club alongside The Buzzcocks, The Clash, The Damned, The Sex Pistols and Siouxsie & the Banshees. That came about after Malcolm McLaren discovered the band at a boutique in Les Halles. The notoriously hype-loving Melody Maker featured them on their cover. Conversely, the notoriously bitchy Trouser Press described them as "uninspired sub-Rolling Stones rock'n'boogie with terrible vocals by Elli Medeiros." In March of 1977, they played with Generation X, The Jam and The Police at Le Palais des Glaces. Soon after, they signed with Polydor and released their debut single, "Boozy Creed," followed by an album, Plastic Faces.