Eind de jaren zeventig concerteert Jo Lemaire voor het eerst met haar eigen groep Jo Lemaire + Flouze. In die periode is het new-wave-genre in en dat hoor je aan haar eerste album in 1979.

In 1981 wordt Jo Lemaire pas echt bekend met Pigmy World en in 1983 brengt ze haar eerste soloplaat uit. Resultaat: goud. We noteren 1990 wanneer Jo Lemaire uitpakt met het album Duelle vol sobere Franse chansons. Lemaire pakt alweer goud en wordt aardig onthaald in Frankrijk.

In 1998 debuteert Jo als actrice/zangeres in het muziektheaterstuk Brel Blues waarin 19 chansons van de meester in het Nederlands werden vertaald. 1999 wordt het Piaf-jaar van Jo Lemaire. Ze start met de theatertour Une Vie in de Brusselse AB.