Rudi Carrell föddes in i nöjesbranschen där fadern Andries Kesselaar var verksam under artistnamnet André Carrell. Rudi Carrell slog igenom med "Rudi Carrell Show" som började visas i nederländsk TV 1959. Han deltog för Nederländerna i Eurovision Song Contest 1960.