Rebroff, der jüdisch-russischer Abstammung ist, wurde in Berlin geboren und wuchs in Belzig und Halle an der Saale auf. 1958 siegte er beim Deutschen Hochschulwettbewerb und 1960 gewann er den 1. Preis beim 9. Internationalen Musikwettbewerb der ARD in München. Bekannt wurde Ivan Rebroff durch die Rolle des Milchmanns Tevje im Musical Anatevka im Theatre Marigny in Paris. Er war in der Folge in zahlreichen Spielfilmen und Tourneeproduktionen wie Der Barbier von Sevilla, Boris Godunow, Der Zigeunerbaron, Wiener Blut zu sehen. Konzerte gab er bis kurz vor seinem Tod 2008. Die Compilation "Kalinka Malinka" enthält neben dem Titelsong einige seiner wichtigsten Hits, mit denen er insgesamt über 10 Mio. Schallplatten verkaufte.