Michel Mallory fait ses débuts dans la chanson au temps des yéyés, en passant dans les cabarets parisiens. Il chante au Don Camillo, à La Villa d'Este et chez Ma Cousine, à Montmartre. Par la suite il rencontre Paul Mauriat qui le produit chez Barclay pour quelques 45-tours dont "Dring Dring" et "La Banane du Cameroun", composé avec Léo Missir et les Pantys sur un 45 tours Riviera, l'orchestre étant sous la direction de Pierre Dutour). Il participe à la première tournée de Claude François, passe à la Rose d'Or d'Antibes, avec la chanson "Cent mille raisons", puis tourne à nouveau dans les cabarets (Chez Patachou et La Tour Eiffel). Michel Mallory écrit plusieurs chansons pour Claude François, Sylvie Vartan, Tino Rossi, Jeane Manson, Mireille Mathieu, Joe Dassin, Gérard Lenorman, Mort Shuman, Herbert Leonard, Nicoletta, Daniel Guichard, Line Renaud, Alice Dona, Jean-Luc Lahaye, David Hallyday, Michel Sardou.