La grupo estis kreita en 1984 en Pariza antaŭurbo, kun la nomo de Red Ted. Ĝi prenis la nomon Têtes Raides en 1987, kvankam la unuaj diskoj de la grupo montras ambaŭ nomojn.
Je la origino, la grupo estis plu elektriko, influita kun la sceno punko. La alveno de Anne-Gaëlle, violonĉelistino kun klasika instruiĝo, sur la tria albumo (Les oiseaux) signalas gravan ŝanĝon en la muzika universo de la grupo.