Es, quizá, más conocido por su papel de Harper Sins en la producción de TNT "Saved". También ha intervenido en la galardonada serie de HBO "Big Love", interpretada por Bill Paxton y Chloe Sevigny. Sus otros trabajos en televisión incluyen "Sin Rastro," "What I like About You", "Veronica Mars", "Miracles", "8 Simple Rules...for Dating My Teenage Daughter", "Firefly" y "Slider".
En el cine, McMillian protagonizó la comedia sobre el fin de la adolescencia Dorian Blues, en la que daba vida a Dorian Lagatos y que cosechó los máximos premios en la Exposición Internacional de Cine de Long Island, en el Festival de Cine "Cinequest" de San José y en el Festival de Cine de Lake Placid.
McMillian fue alumno de la Interlochen Academy y obtuvo su licenciatura en Bellas Artes en la Escuela de Arte Dramático de la Universidad Carnegie Mellon.