Mitchell ble utdannet ved Universitetet i Karibia og ved flere universiteter i USA. Ved valget i desember 1984 ble han for første gang valgt inn til en plass i Representantenes hus fra valgkretsen St. George North West, og han har holdt dette setet i hvert eneste etterfølgende valg.