Istnieje legenda, że Mikołaj uczęszczał we wczesnej młodości do szkoły Braci Wspólnego Żywota w Deventer, nie ma jednak na to przekonujących dowodów. Pierwsze potwierdzone informacje na temat jego edukacji dotyczą Uniwersytetu w Heidelbergu, gdzie studiował sztuki wyzwolone. Jego obecność w Heidelbergu, znanym wtedy szeroko w Europie dzięki działalności filozoficznej nominalisty i koncyliarysty Marsiliusza z Inghem, jest poświadczona dla 1417. Następnie, w latach 1418-1423, studiował w Uniwersytecie Padewskim, sławnym w XV w. przede wszystkim dzięki uprawianym tam badaniom matematycznym, medycznym i prawniczym. W 1423 roku Mikołaj uzyskał w Padwie tytuł doktora prawa kanonicznego. Jego zainteresowania obejmowały także astronomię, medycynę i matematykę. Wtedy również zetknął się z awerroizmem i humanizmem. W Padwie Kuzańczyk zawarł wieloletnią przyjaźń z uczonymi Julianem Cesarinim (1398-1444) i Pawłem Toscanellim (1397-1482). Paweł Toscanelli był jednym z najważniejszych matematyków, fizyków i astronomów XV w., rozmówcą Kuzańczyka w dialogach matematycznych i świadkiem jego śmierci. Od kwietnia 1425 Mikołaj krótko studiował w Uniwersytecie w Kolonii filozofię i teologię. Uniwersytet Koloński był wtedy zdominowany przez albertynizm, którego głównym reprezentantem był nauczyciel Mikołaja Heimaric de Campo.