นิโคล ซัลลิแวน ชาวนิวยอร์ก เข้าสู่วงการแสดงตั้งแต่อายุ 7 ขวบ นิโคลเข้าศึกษามหาวิทยาลัยนอร์ธเวสเทิร์น ที่ซึ่งเธอใช้เวลา 4 ปีในการศึกษาวรรณกรรมคลาสสิกอย่างเชคสเปียร์และไชคอฟ หลังจากสำเร็จการศึกษาด้วยเกียรตินิยมแล้ว เธอก็กลายเป็นสมาชิกคนหนึ่งของกรีนวิช เชคสเปียร์ คัมปะนี ในไม่ช้า นิโคลก็ได้รับการว่าจ้างจาก MAD TV ให้เป็นสมาชิกนักแสดงที่มีอายุน้อยที่สุดของพวกเขา ตลอดหกปีที่เธอทำงานในรายการสเก็ตช์ คอเมดีช่วงดึกของฟ็อกซ์ เธอเป็นที่รู้จักจากบทประจำหลายตัวเช่น แวนคัม เลดี้ และการเลียนแบบคนดังของเธอเช่น บริตนีย์ สเปียร์สและเม็ก ไรอัน
ในปี 2001 นิโคลได้ร่วมแสดงในซิทคอมฮิตเรื่อง King of Queens ในบทฮอลลี หญิงรับจ้างพาสุนัขไปเดินเล่น บทดารารับเชิญในซีรีส์โทรทัศน์ของเธอมีมากมาย โดยเธอได้แสดงในซีรีส์ Scrubs, Law & Order: SVU, Monk, According to Jim และ Party of Five เธอได้เป็นแขกรับเชิญในรายการ The Tonight Show with Jay Leno และ The Late Show with David Letterman นอกจากนี้ นิโคลยังได้พากย์เสียงซีรีส์อนิเมชันอีกหลายเรื่องเช่น Kim Possible, Family Guy และ Buzz Lightyear of Star Command
