Born in Mile End Road in the East End of London to Jewish parents Koppel and Dora Kodeish, Kaye was so small at birth that he was not expected to live.
Following the war the 4' 11" tall Kaye toured in his own revues with his then agent Joe Collins, the father of Jackie and Joan Collins in a partnership which lasted for more than thirty years.