Maddalone is the youngest of three boys, and was pitching minor league baseball for the Adirondack Lumberjacks of the independent Northern League when the idea to enter a ToughMan contest first crossed his mind.
Maddalone has had two fights with Brian Minto, the first on July 23, 2004, where Maddalone was stopped in the 10th and final round by knockout.