The Eagles have become more and more of a national championship-caliber team each year under Catullo's tenure in Fredericksburg, and have posted an undefeated conference record of 75-0, a cumulative record of 175-70, including a mark of 167-62 over the past nine seasons. In 2015, he was named the ITA Regional Coach of the Year.
A Mary Washington alumnus, Catullo has led the team to 11 Capital Athletic Conference championships and 11 NCAA Tournament appearances. During this time, Catullo has produced 6 conference rookies of the year awards, 11 conference player of the year awards, and has been honored with 10 conference coach of the year awards.
Prior to his work at Mary Washington, Catullo was the head women's coach at Broward Community College where he won 2 NJCAA national championships and was named NJCAA National Coach of the Year. He is a member of the United States Professional Tennis Registry.