Montana ble født til Joseph Clifford Montana Sr. (1932–2017) og Theresa Marie Bavuso Montana (1935–2004) i New Eagle i Pennsylvania, vest i delstaten. Han vokste opp i Monongahela, en gruveby sør for Pittsburgh.