Zoe McLellan urodziła się 6 listopada 1974 roku w La Jolla, w stanie Kalifornia, USA. Wychowała się w Port Orchard w stanie Waszyngton, uczęszczając do publicznego liceum South High School Kitsap. Na wielkim ekranie zadebiutowała w 1994 roku w dramacie biograficznym "Zbrodnie wyobraźni" z Harvey'em Keitelem w rolach głównych. Widzowie utożsamiają ją z gry w kultowym serialu "JAG - Wojskowe Biuro Śledcze", w którym wcieliła się w postać Bosman Jennifer Coates. Zagrała również epizod w serialu "Sliders - Piąty wymiar", a konkretnie Logan St. Claire. To właśnie ta rola jest powszechnie uważana przez fanów za najlepszy czarny charakter serialu. 
Na swoim koncie ma rolę w pierwszym filmie fantasy opartym o schemat gier RPG "D&D" - "Lochy i smoki", u boku gwiazdy Hollywoodu Jeremy'ego Ironsa.