Holt McCallany se narodil 3. září 1964 v New Yorku, herectví má v rodině od obou rodičů. Jeho matka je slavná herečka a zpěvačka Julie Wilson a jeho otec je producent a herec Michael McAloney. Do školy nastoupil už v pěti letech v Dublinu, jeho rodiče se ale za pár let odstěhovali zpět do New Yorku, ve 14 letech utekl z domova aby si konečně splnil svůj velký sen, chtěl se dostat do Los Angeles a stát se slavným hercem. Jeho naivní představy mu překazili rodiče, když ho chytili a poslali do internátní školy v Irsku.