La Contea di Miami-Dade fu creata nel 1836 e fu nominata così per il Maggiore Francis L. Dade, un soldato ucciso nella seconda guerra contro i Seminole. Il nome fu cambiato in Miami-Dade nel 1997 dopo una votazione di approvazione che rifletteva la modifica istituzionale che dava vita ad un nuovo governo metropolitano con un sindaco per la contea.
Uno dei maggiori disastri naturali degli Stati Uniti colpì la parte centrale della contea nel 1992, l'uragano Andrew. Causò danni per 25 milioni di dollari e necessitarono degli anni per riprendersi.
Dopo la rivoluzione cubana numerosi emigranti cubani si stabilirono nella contea.
