Matteo Battaglia jest najmłodszym z czworga dzieci, ma dwie starsze siostry i jednego starszego brata. Urodził się 25 września 1965 roku w Atlancie, w stanie Georgia. Większą część swojego spędził na dwóch przedmieściach Atlanty: w Tucker i Lithonii. Był zagorzałym fanem piłki nożnej. Uczęszczał na University of Louisville. Swoją karierę aktorską rozpoczął od gościnnego udziału w serialu telewizyjnym ''B.L. Stryker'' [1989] z Burtem Reynoldsem.