Колледж был основан в 1441 году королём Генрихом VI, вскоре после основания Итона. В том же году появились первые здания, в настоящее время являющиеся частью . В 1443 году было принято решение об увеличении размаха строительства, и в 1445 году началось масштабное строительство в центре Кембриджа, однако начавшаяся Война Алой и Белой розы привела к уменьшению финансирования, и не всё, что было запланировано, удалось осуществить. Работы продолжались (с перерывами) в царствование Генриха VII и были завершены только при Генрихе VIII. Часовня Королевского колледжа считается одним из лучших образцов поздней английской готической архитектуры.