Toman started his career in the Northern League with Shildon, before joining Bishop Auckland. In the summer of 1985, Toman was offered his first taste of league football when Lincoln City paid £10,000 to secure his services. After a season with Lincoln, Toman returned to Bishop Auckland. In January 1987, Hartlepool United offered Toman a second chance at league football, paying Bishop Auckland £6,000 for him. In the summer of 1989, a £40,000 fee saw him link up with Brian Little's Darlington for their successful campaign in the Football Conference. He remained at Feethams for a further three seasons, joining Scarboroughon loan at the end of the 1992–1993 season, before being released in the summer of 1993. He joined Scunthorpe United for the 1993–1994 season but, despite scoring 5 goals in just 15 league appearances, he moved on to join Scarborough, this time on a permanent basis. He remained at Scarborough until the summer of 1996 which marked the end of his league career after 317 league appearances and 50 league goals. He linked up with Whitby Town, scoring in their 3–0 FA Vase final victory over North Ferriby United at Wembley Stadium on 10 May 1997. After three seasons at Whitby, he had a short spell at Blyth Spartans, leaving after being sent-off for dissent towards his own goalkeeper in the 5–3 defeat to Leigh RMI in the FA Cup on 18 September 1999. He joined Barrow where he remained until the end of the season. December 2014, Andy joined West Auckland Town as Interim Manager until end of the season.
Management and coaching career
In September 2000, he joined Spennymoor United as player-coach but left after one month. In October 2002, he joined Peterlee Newtown as player-manager. Toman steered the club away from relegation from the Northern League Division One winning four and drawing two of their final six games to overhaul Prudhoe Town after which Toman announced his resignation but, having received financial assurances from the club, had a change of heart and continued in charge. He finally left Peterlee in September 2004 stating that "I feel that I've taken the club as far as I can, plus I'm not enjoying it any more". His next appointment came in March 2005 when Durham City appointed him to the manager's post. However, he was relieved of the post in April 2005, with Toman describing himself as "flabbergasted" at the decision to replace him. In November 2005 he took the hotseat at Guisborough Town who were then bottom of the Northern League Division Two. After steering them away from the bottom of the table in the 2005–2006, and having a more promising season in 2006–2007, he reigned in April 2007. In May 2007 he was appointed to his current role as manager at Northallerton Town. Toman is employed as the football academy co-ordinator at Middlesbrough College. In 2007 the college was awarded the title of best female football development centre in the country by the FA and Toman travelled to Wembley Stadium to receive the award.