Mattin Cattalini started his NBL career in 1993 and first team he played for was the Perth Wildcats. In the same year, he took part in his first NBL grand final. In 1995, he won his first NBL championship. In this team, the starting forwards were Scott Fisher, Andrew Vlahov and James Crawford. In the presence of these players, Cattalini found it difficult to have sufficient court time. This was the reason why he abandoned the Wildcats and in 1996, joined the Adelaide 36ers.
While playing for the Adelaide 36ers, Cattalini played a major role and won 2 NBL championships in 1998 and 1999. In 2000 at the Sydney Olympics, he debuted in the Olympics for the Australian Boomers. He stopped playing for the 36ers in 2001.
Further, he went to Spain and represented Deportivo Baloncesto Sevilla. In 2002, he joined Caja San Fernando Sevilla. In 2003, he again became a part of the Adelaide 36ers roster and remained there for 2 seasons. After these seasons were over in 2004-05, he again went to Spain and joined DKV Joventut.
In 2006, Cattalini went back to Australia and there were rumors that he was having discussions with multiple NBL clubs. Eventually, he signed with Cairns Taipans and is currently a member of this team.
Martin Cattalini was a part of the Boomers Olympic Squad in 2000 and 2004.
He won the NBL championships in 1995, 1998 and 1999.