尼古拉斯·斯托勒生于英国伦敦，在美国佛罗里达州迈阿密长大。他参加了哈佛大学，在那里他为喜剧刊物《哈佛妙文》（The Harvard Lampoon）撰文，本科时期斯托勒还是即兴喜剧团体The Immediate Gratification Players的一员。