Майкъл Кейн е роден на 14 март 1933 г. в Източен Лондон, в семейството на Морис Джоузеф и Елен Франсис Мери.[4][5] Баща му е портиер на рибен пазар, майка му е готвачка и домашна прислужница.[5][4] Бащата на Кейн е католик, въпреки че самия Кейн е възпитан в протестантската вяра на майка си.[6]
Майкъл завършва училище на 16 години и започва работа във филмовата компания „Peak Films“.[4] В началото на 50-те години постъпва в армията, като служи в Германия и участва в Корейската война.[4][7] След като се уволнява от армията работи известно време във фабрика за производство на масло, преди да започне работа като помощник мениджър в регионалния театър в Западен Съсекс.[7]