Austin began his career at Saffron Walden Town, before moving in August 1993 on a free transfer to Leyton Orient, for whom he made 126 first-team appearances.
Lincoln City
He moved to Lincoln City in July 1996 for a fee of £30,000, making 146 appearances. A firm favourite during his time at Sincil Bank, Kevin was voted number 56 in Lincoln's 100 league legends in June 2007.
Barnsley
Austin moved to Barnsley in July 1999 on a Bosman free transfer but, in only his fifth match for Barnsley and ironically against Lincoln in the League Cup, he suffered a serious Achilles tendon injury that kept him out of action for the remainder of the season. He only made one further appearance for Barnsley; in a League Cup tie against Rotherham United in August 2000. Returning to fitness, Austin was loaned to Brentford and also linked up with Trinidad and Tobago, making his one and only appearance for the Warriors in a 1–0 2002 World Cup qualifying win over Panama in Port of Spain in November 2000. However, he was then sidelined by a recurrence of his Achilles tendon injury picked up on international duty in the Cayman Islands. A proposed move to Oxford United fell through when he failed a medical and he was released by Barnsley in the summer of 2001.
Cambridge United
He linked up with his old manager John Beck at Cambridge United but continued to be bedevilled by injury and he agreed to cancel his contract with them in March 2002.
Kettering Town
He spent the remainder of the season with Kettering Town, making his debut against Folkstone on 30 March 2002 and going on to make three appearances.
In the summer of 2002, Bristol Rovers appointed John Still as their assistant manager and Still, who had worked with Austin at Lincoln, invited him for pre-season training. Austin impressed sufficiently to earn a contract and he returned to both full fitness and regular first-team football, making a total of 61 appearances.
Swansea City
In June 2004, he moved across the Severn Bridge to Swansea City. Austin missed making his home début game for Swansea against Cheltenham on 21 August 2004 when he was caught in a traffic jam on the M4 while travelling from his Bristol home. In all competitions, to the end of the 2007/08 season, Austin made 139 appearances for Swansea City.
Chesterfield
Austin moved to League Two outfit Chesterfield in June 2008 on a two-year deal.
Darlington
Austin then joined Conference Premier side Darlington after his spell at Chesterfield.
Boston United
He went on loan to Conference North club Boston United, until the end of the season 2010–11. He joined Boston on a permanent deal after being released by Darlington following the end of the season. He left the club at the end of the season.
International career
He was eligible to play for either England or Trinidad and Tobago at international level and chose to play for the latter against Panama in 2000.