Cataldo was born and raised around the mob his whole life growing up in a Italian neighborhood called Bensonhurst located in Brooklyn, New York. He was a member of a local Italian street gang called "The Rampers" a prominent street gang in Bensonhurst along with names such as Sammy Gravano, Louis Vallario, Frank DeCicco, and more.