Frank began his national soccer league (NSL) career with the Canberra Arrows in 1983 going on to play for Sydney City and Marconi.
In his first overseas team, he helped Club Brugge win the Belgian First Division title and Belgian Cup in 1990-91. He transferred to Bari in Italy's Serie A on a record transfer fee for an Australian player of $3m in 1991-92 the first Australian to play in the Serie A competition.
Frank was the first of the successful Australian football 'exports' to return home to play. Doing so in 1995 with the Brisbane Strikers he wanted to give something back to the game while still playing at top level. In 1996-97, he became player-coach of the Strikers and guided them to victory in the NSL Grand Final in May 1997.
As a player, he represented Australia on 89 occasions, including the World Youth Cup in 1983, the 1986, 1990 and 1994 World Cup campaigns and the 1988 Seoul Olympics.
Frank was appointed national coach in 1999 until 2005, responsible for the team in the 2002 World Cup campaign, the 2001 Oceania Nations Cup, the 2001 and 2005 Confederations Cups and the 2004 Athens Olympics. He guided the team to famous victories over England, Brazil and France and the 'Socceroos' were placed 3rd in the 2001 Confederations Cup. He was appointed coach of Brisbane Roar in the A-League in November 2006 until October 2009, and has been coach of the PNG national team since 2011.
He was awarded an OAM for services to football as a player and coach in 2000, made a Life Member of Professional Footballers' Australia (PFA) in 2008 and awarded the PFAs highest honour, the Alex Tobin Medal, in 2012.
Frank is an engaging and compelling corporate speaker who is highly skilled at tailoring his experience to corporate audiences.