Fred Rambinaïssing est issu d’une formation de chant classique qu’il prolonge au conservatoire national de musique de Pantin, avant d’étudier la technique du jazz avec le pianiste américain Richard Clements (Archie Shepp piano player) qui le pousse à chanter davantage.