Camille Sullivan, 1975'te Toronto, Kanada'da doğdu. Oyuncu, kariyerine 2000 yılında Dark Angel dizisinde Lida karakterini canlandırmasıyla başladı. Bu rol, Sullivan'ın televizyon dünyasına ilk adımlarını atmasına yardımcı oldu. O yıl, Kelebek Etkisi (2004) filminde Cricket karakterini canlandırdı. Bu film, Sullivan'ın sinema kariyerindeki önemli bir adım oldu ve onu daha geniş bir izleyici kitlesine tanıttı.
Sullivan, televizyon dizilerinde de önemli roller üstlendi. Özellikle Rookie Blue (2010) dizisinde Detective Jo Rosati rolünü canlandırarak dikkat çekti. Ayrıca, Intelligence (2008) dizisinde Francine Reardon karakterini canlandırarak Gemini Ödülü'ne aday gösterildi. Sullivan, 2007 yılında Normal (2007) filmindeki rolüyle Leo Ödülü'nü kazandı.