Bodin startet som 15-åring i Chelsea, men fikk ikke proff-kontrakt. Etter et kort opphold i Newport County, signerte han for klubben fra hjembyen; Cardiff City. Debuten var åpningskampen i 1982-83 sesongen. I sin første sesong rykket Cardiff City opp til andre divisjon. Han fikk ikke forlenget kontrakt etter tre sesonger og signerte for Bath City som spilte utenfor de fire øverste divisjonene. Etter en kort periode i Newport County, signerte Swindon Town han for £30.000 som andrevalg på venstre back hvor Phil King spilte fast. Da King ble solgt til Sheffield Wednesday i november 1989, ble Bodin førstevalget og spilte nesten samtlige seriekamper og var med på å vinne play-off finalen til den øverste divisjonen på Wembley mai 1990 med Osvaldo Ardiles som manager.