Colette Magny est née le 31 octobre 1926 à Paris. Elle travaille plusieurs années comme secrétaire, puis en 1962, à l'âge de 36 ans, elle se lance dans la chanson. Colette se produit un peu partout dans les cabarets et elle obtient un succès en 1963 avec la chanson Melocoton. Par la suite, la même année, elle passe à l'Olympia de Paris avec Clo Clo et Sylvie Vartan.
Colette Magny est décédée le 2 juin 1997 (70 ans) à Villefranche-de-Rouergue, France.
