В 2005 году Митчелл вместе со своим партнером — стилистом и фотографом Ричи Арпино (Richie Arpino) открыл в Атланте (Джорджия) ресторан «MetroFresh», которым сам управляет и является в нем шеф-поваром, а затем он открыл и бистро «MetroFresh».
В 1983 году Митчелл окончил частный Колледж Уильямс в Уильямстауне (Массачусетс), затем — частную Джульярдскую школу в Нью-Йорке, в 2004 году — кулинарные курсы Дженни Левисон (Jenny Levison) в Атланте (Джорджия).
Митчелл — один из шести детей в семье, родители владели семейным магазином розничной торговли.
Полное имя — Митчелл Огрен Андерсон (Mitchell Ogren Anderson).
Митчелл — открытый гей.