Catalino was drafted 21st overall by the Denver Outlaws in the 2011 MLL Collegiate Draft, but was quickly traded to his hometown Rochester Rattlers. He made his debut for the Rattlers after the Terrapins' season ended in the NCAA championship game. In his second professional game, he tied an MLL record by scoring nine goals in one game, a Rattlers loss to the Hamilton Nationals (now Florida Launch).
Catalino was team captain for the Webster Schroeder High School Warriors for two years. His senior year, he was named the first ever All-Greater Rochester Player of the Year for boy's lacrosse.
Catalino was born March 7th, 1985 in Webster, New York.