Эллис родился в 1978 году в Харви, штат Иллинойс. После развода его родителей Эллис и его мать переезжали в Алабаму. Он вернулся обратно в Иллинойс в подростоковом возрасте, и закончил Среднюю школу Торнридж в Долтоне, штат Иллинойс, в 1997 году. Эллис поступил в пристижную школу Джулиард и, пока там учился, написал полуавтобиографическую пьесу под названием "Уродец" (Ugly) о разрушительных эффектах домашнего насилия, после того, как его сестра Элис была застрелена ее мужем в 2002 году. Эта пьеса была поставлена в школе, а затем получила the Lincoln Center's Martin E. Segal Award.