Marth broke into the senior setup at National Soccer League club Sunshine George Cross FC. He spent four seasons with the Western-suburbs based club before moving to nearby fellow NSL club Melbourne Knights FC in 1989. In the 1990-91 season, he won the Minor Premiership with the Knights but lost the Grand Final to bitter rivals South Melbourne FC. With Melbourne Croatia, Marth would then collect two more Minor Premierships but lose two more Grand Finals, both to Adelaide City.
In the 1994-95 season, Knights once more met Adelaide City in the Grand Final but this time would emerge victorious, with the by-then captain of the Knights Andrew Marth grabbing a goal in a 2-0 victory. Marth then repeated his feat from the 94-95 season in the 95-96 season when he would once again captain Knighs to an NSL title, this time beating Marconi Fairfield 2-1, Marth once more on the scoresheet. Marth was the Joe Marston medallist in the 1996 national league grand final.
Marth left the Knights at the end of the 1997-98 season, taking up a lucrative offer from Carlton SC, frustrated with the Club's recruitment policy. After spending three season with Carlton, Marth then returned to the Knights. Carlton folded that year.
After Vlado Vaniš was sacked as the coach in 2001, Marth took over as player-coach to see out the season.
Marth played his final game for Melbourne Knights at the end of the 2003-04 NSL season, taking on sister-club Sydney United at Knights Stadium. At the end of the match, Marth and Ruden, the two captains of their sides, were carried off the pitch side by side.
The hard-man midfielder then went and spent a season with Fawkner Blues in the VPL and then closed out his career with two seasons in the VPL with Green Gully.
Marth played 16 matches for Australia between 1991 and 2000.
When Paul Magdić was sacked as coach of the Knights in mid-2012, the Club decided to entrust the head role to Andrew Marth, with fellow club legend Frank Jurić appointed as his assistant. Melbourne Knights, now playing in the VPL, went through a mini-revival after the appointment, escaping relegation by some distance but missing out on making the finals' series. In his first full season with the Club, Marth managed to take the Knights to the final series following a second place league finish. Unfortunately, Melbourne Knights lost to both Bentleigh Greens and South Melbourne FC and exited the finals series. In 2014, Marth won the Dockerty Cup with the Knights, beating South Springvale in the final. Reaching the semi-final of the Dockerty Cup also took Knights to the inaugural FFA Cup, where they lost to Olympic FC in Queensland.