Nacido como Frederick Wittop Koning en Bussum, Países Bajos, Wittop emigró con su familia a Bruselas, donde a la edad de trece años fue aprendiz del diseñador residente en la Ópera de Bruselas siendo nombrado en incontables obras de aquellos años.
Estudió danza española y, como Frederico Rey, comenzó una carrera profesional que le llevó a la aclamación internacional mientras él y su primera pareja, La Argentinita, actuaban en todo el mundo rellenando cada lugar al que llegaban.
En 1942, Wittop diseñó el vestuario para Ice Capades, el musical de Broadway Beat the Band de George Abbott, y Lucille Ball para su película melodrama The Big Street .
Poco después, Wittop se unió a las Fuerzas Armadas de Estados Unidos durante la Segunda Guerra Mundial y sirvió en el extranjero durante tres años y medio.
Trabajó activamente en Nueva York durante los siguientes catorce años.