1995 feierte er mit "Sliders" sein Fernsehdebüt.

Doch erst nach vier Jahre ergatterte sich weitere Neben- und Hauptrollen in eher unbekannten Filmen.
Gastrollen wie in "Firefly - Der Aufbruch der Serenity", "Veronica Mars" und "Without a Trace - Spurlos verschwunden" wurden schliesslich sein Durchbruch. 2003 bekam er eine wiederkehrende Rolle in der Serie "Hallo Holly" angeboten, bei der er schließlich bis 2005 blieb und auch als Drehbuchautor tätig war. Kurz darauf folgte eine Hauptrolle in der eher kurzlebigen Serie "Saved" und dem Horrorremake "The Hills Have Eyes 2". Seit 2008 gehört McMillin zum Cast von "True Blood", was ihm nicht nur Fans bescherrte sondern ihn auch an siner weiteren Karierre feilen liess. So spielte er 2009 in Josh Schwartz' neuer Webserie "Rockville, CA" mit und produzierte den Kurzfilm "Glock" für den er, neben Tom Everett Scott, ebenfalls auch für das Drehbuch verantwortlich war.

Neben der Schauspielerei leiht McMillian seine Stimme auch diversen Videospielfiguren und lebt in Los Angeles.

Seit 2010 ist zeichnet er auch an seiner eigenen Comicreihe "LUCID", welche "Heros"- Star Zachary Quinto mit ihm auf den Mark gebracht hat. McMillian zeichnet aber auch, zusammen mit David Messina und anderen, für die offiziellen True Blood Comics.