King's College didirikan pada 1441 oleh Henry VI, segera setelah ia mendirikan college kembar dari King's college ini yaitu Eton College. Namun, rencana Raja untuk perguruan tinggi terganggu oleh Perang Mawar dan mengakibatkan kelangkaan dana, sampai akhirnya ia turun takhta. Pembangunan King's college sempat terbengkalai hingga akhirnya pada tahun 1508 ketika Raja Henry VII mulai menaruh minat pada perguruan tinggi, kemungkinan besar sebagai langkah politik untuk melegitimasi posisi barunya. Pembangunan kapel kampus dimulai pada 1446 dan akhirnya selesai pada 1544 di masa pemerintahan Raja Henry VIII.