Los Angeles, Kaliforniya'da doğdu ve Portland, Oregon'da büyüdü ve Phoenix, Arizona, Nicole Randall Johnson Tucson'daki Arizona Üniversitesi'nde B.F.A. Tucson'daki Arizona Üniversitesi'nde Oyunculuk/Yönetmenlik programı Nicole daha sonra Los Angeles'a taşındı ve burada 3 yıllık skeç ve Ünlü Groundlings School & Theatre'da doğaçlama eğitimi aldı, Groundlings Pazar Kumpanyası'nda oyuncu ve yazar oldu. 1 yıl Groundlings'te sahne aldıktan sonra bir dizi oyuncusu oldu. NBC/Bravo 1/2 saatlik komedisinde düzenli olarak, Significant Others (2004). Dizi bittikten sonra, Nicole dizinin düzenli oyuncusu ve yazarı oldu. FOX Televizyonu'nda MADtv (1995), sırasında 11. ve 12. sezonlarında. Bu tür yinelemelerle popüler oldu karakterleri olan "Ka-son" ve "Da-rell", her ikisi de birkaç MADtv (1995) skeci bir araya getirildiğinde You Tube'da 35 milyon kez izlendi. Nicole'un MADtv (1995) ünlüsü taklitleri içerir, Condoleezza Rice, Oprah Winfrey, Eddie Murphy, Queen Latifah, Chris Rock, Beyoncé, Randy Jackson, Tyra Banks, Chandra Wilson, Star Jones, Mo'Nique ve Isabel Sanford.Nicole birçok filmde yardımcı rollerde oynadı ve Todd Phillips tarafından, Judd Apatow, Michael Bay, Curtis Hanson, Ken Kwapis ve Bob Odenkirk. Kasım 2008'de Nicole ilk uzun metrajlı film başrolünü Paul Rudd ve Seann William Scott David Wain'in yönettiği komedi, Dediğimi Yap, Yaptığımı Yapma (2008), Universal için Resimler.