นิโคลาส สตอลเลอร์ เริ่มงานในการเขียนเรื่องตลกให้กับซีรี่ส์ของจัดด์ อพาโทว์ทางช่อง Fox เรื่อง Undeclared สตอลเลอร์เบนเข็มมาทำงานเขียนบทภาพยนตร์โดยเข้ามาเขียนบทใหม่ให้กับภาพยนตร์หลายเรื่องก่อนที่จะได้ร่วมเขียนงานกับอพาโทว์ให้กับภาพยนตร์ที่กลับมาทำใหม่เรื่อง Fun with Dick and Jane นำแสดงโดย จิม แคร์รี่ จากนั้นสตอลเลอร์ได้เริ่มงานกำกับการแสดงเรื่องแรกที่ได้รับความนิยมคือเรื่อง Forgetting Sarah Marshall อำนวยการสร้างโดย อพาโทว์ และนำแสดงโดย คริสเตน เบล และเจสัน ซีเกล อีกทั้งเขาได้เขียนและกำกับการแสดงเรื่อง Get Him to the Greek ซึ่งจะมีอพาโทว์อำนวยการสร้าง นำแสดงโดย โจนาห์ ฮิลล์ และรัสเซล แบรนด์ อีกด้วย
ภาพยนตร์อีกหลายเรื่องของสตอลเลอร์ยังรวมไปถึงผลงานคอมเมดี้ของแจ๊ค แบล๊ค เรื่อง Gullivers Travels ซึ่งเขารับหน้าที่เป็นผู้เขียนบทภาพยนตร์และเรื่อง Five-Year Engagement ซึ่งเขาเขียนร่วมกับดาราภาพยนตร์คือ เจสัน ซีเกล และสตอลเลอร์ยังเป็นผู้กำกับการแสดงอีกด้วย บริษัท Apatow Productions จะอำนวยการสร้างภาพยนตร์ซึ่งจะนำเสนอความตลกขบขันของการขึ้น ๆ ลง ๆ ของชายคนหนึ่งกับคู่หมั้นที่หมั้นหมายกันมานานถึง 5 ปี สตอลเลอร์และซีเกลยังมีแผนที่จะมาร่วมทีมเพื่อเขียนภาพยนตร์ Muppet
สตอลเลอร์ เป็นศิษย์เก่าของ Harvard เขาได้เขียนเรื่อง The Harvard Lampoon โดยเขาเกิดในกรุงลอนดอนและโตในไมอามี่ เขาอยู่ในลอสเองเจลิสกับภรรยาและลูกสาว