Mitchell er født i Petit Esperance i provinsen Saint David Parish på Grenada. Han fullførte sin juridiske utdannelse i 2002 ved University of the West Indies at Cave Hill på Barbados og Hugh Wooding Law School i Trinidad og Tobago.