Le groupe a été créé en 1984 en banlieue parisienne, sous le nom de Red Ted. Il prend le nom de Têtes Raides en 1987, même si les tout premiers disques du groupe affichent les deux noms. À l'origine, le groupe est plutôt électrique, influencé par la scène punk. L'arrivée d'Anne-Gaëlle, violoncelliste de formation classique, sur le troisième album (Les oiseaux) marque un tournant dans l'univers musical du groupe. Une voix grave accompagne une musique faussement simplette avec des textes parfois brutaux et un humour noir omniprésent. Sur scène ils combinent émotion, poésie, lumière, humour, intensité, une couleur musicale spéciale dans une ambiance chaleureuse de cabaret (entre le rock alternatif, la chanson réaliste et le bal musette). On pourrait dire qu'il y a un mélange de Jacques Brel, Georges Brassens et un peu des Négresses Vertes avec un son très cuivré, acoustique et des textes surréalistes dans un ton très subtil et d'une richesse rarement rencontrée. Reconnu par la presse spécialisée, ce groupe sillonne la France et donne plus de 200 concerts par an dans des salles de mille personnes bien remplies. Depuis longtemps engagés politiquement, les Têtes Raides lancent, au lendemain du 21 avril 2002, avec divers mouvements politiques, syndicaux, sociaux et artistiques : Avis de KO social. D'abord en réaction à la présence de Jean-Marie Le Pen au second tour des élections présidentielles, l'objectif est de « [se battre] pour nos vies, et pour tout ce qui peut les rendre belles et joyeuses : la liberté d'aller et de nous installer où nous voulons ; le droit à un revenu décent, qu'il soit ou non lié à un emploi ; un logement où vivre ; l'accès à un système de santé de qualité pour tous et toutes ; l'égalité effective entre les hommes et les femmes ; un usage intelligent de toutes les ressources de notre planète ; la visibilité et les droits de tous ceux et celles que, parmi nous, on appelle « minorités » ; la libre circulation du savoir, des progrès techniques ou scientifiques ; l'art ; des systèmes sociaux, politiques, éducatifs et économiques au service des besoins et des désirs de tous et toutes ; etc. . »
