McLean ble født i West Palm Beach av mor Denise Fernandez og far Bob McLean. Foreldrene skilte seg da McLean var fire år gammel, og han ble oppdratt av sin mor og hennes besteforeldre, Ursula og Adolph Fernandez. Da han var åtte år gammel, spilte han i sin første rolle som Little Mike i filmen Truth or Dare i 1986.