Uciekał przed przeznaczeniem
Aktor pochodzi z miejscowości Chipping Norton w Wielkiej Brytanii. Jego ojciec jest Afroamerykaninem o jamajskich korzeniach, a matka Rosjanką.
Miller dorastał w Nowym Jorku na Brooklynie oraz w Pensylwanii, gdzie uczęszczał do szkoły średniej. Mimo zamiłowania do występów na scenie, nie wybrał studiów w szkole teatralnej. Ostatecznie skończył literaturoznawstwo na Uniwersytecie Princeton.
Po otrzymaniu dyplomu przeprowadził się do Los Angeles. Właśnie wtedy na dobre rozpoczęła się jego przygoda z aktorstwem.