During his career, which began in 1988, Bastock has made in excess of 1,000 appearances for nine different clubs including Cambridge United, Boston United, Rushden & Diamonds and St Albans City. He was voted as Boston's 'all-time cult hero' by viewers of the BBC show Football Focus in April 2005. He holds the all-time record for the most ever appearances for Boston United at 625 games in all competitions, although only 501 of these were league matches. His record breaking 573rd game for the Pilgrims came in a Lincolnshire Senior Cup game against Scunthorpe United in August 2003. He has also played several times for the England National Game XI.
He started his career in the youth team at Coventry City in the eighties and was a member of their 1987 FA Youth Cup winning side that beat a Southampton youth side including Alan Shearer and Matt Le Tissier. He was released by Coventry and signed his first professional contract in 1988 with Cambridge United where he stayed for one season during which he also played once on loan for Bath City in October 1988, a 1–1 draw against VS Rugby. He then moved to Malaysia to play in the Malaysian Super League where he had a short spell with Sabah FA. He then moved back to England to play in the non-league with Fisher Athletic. After a season with Fisher, he transferred to Kettering Town in 1990 where he spent two years.
At Kettering, after a brief period on loan at Aylesbury United, he impressed and was snapped up by Boston United in 1992. His next twelve years with the Lincolnshire club were to prove the best of his footballing career. His first season with Boston was a disaster, with the club finishing bottom and being relegated from the Football Conference to the Northern Premier League. However, despite conceding 69 goals in 42 games, Bastock was still voted Player of the Season by supporters. He started to concede less goals the season after and Boston had a string of respectable league positions from 1993–1998 when the Pilgrims were moved to the Southern Premier League and their fortunes took an upturn. Bastock helped them to a second-place finish in the 1998–99 season and the team won the league and were promoted back to the Conference in 2000. He spent two seasons in the Conference before Boston were promoted to the Football League Third Division, Bastock missing just one game all season as Boston won the Conference. He won the Player of the Season award again in the 2002–03 season, ten years after last winning it. He remained first choice throughout the whole 2003–04 season; the highlight of which was saving a penalty from Yeovil's Gavin Williams to help his side to a 3-2 win. In the summer of 2004 Boston signed Nathan Abbey and Bastock was unable to regain his first team place. Whilst playing for Boston, he also worked as a care assistant in a nursing home.
He was awarded a testimonial match for his great service to the club before leaving to join Scarborough in October 2004. However, he stayed with Scarborough for just one week, before leaving due to family and travelling issues.
He signed for Dagenham & Redbridge later the same month. He stayed there for two months, making just one appearance, before he was signed by then Conference South side St Albans City in November 2004. He played in 84 consecutive league games for St Albans between his debut match on 23 November 2004 against Hornchurch and 10 November 2006 before he received a suspension after being sent off in an FA Cup tie against Yeading. During the 2005–06 season he was named Supporters Player of the Year, having kept a club record seven consecutive home clean sheets and also equalled the record of six consecutive clean sheets home or away as St Albans win promotion to the Conference.
In 2006 took a part-time position as part-time goalkeeping coach with Boston United, continuing to play for St Albans until May 2007 when he joined Rushden & Diamonds after St Albans relegation from the Conference. However, he was released by Rushden in February 2008 and rejoined St Albans City the following month. Within six games of returning was named Conference South Player of the Month He played a crucial role in helping St Albans escape a further relegation and was named as the Supporters Club Player of the Year at the end of the season, only the second player to with the honour twice.
Bastock rejoined former club Boston United, in March 2011. He left the club at the end of the season.
After spending the 2012–13 season at Worksop Town it was announced he would be rejoining St Albans City for a third time for the 2013–14 season.
After one season with St Albans City, Bastock joined Royston Town in the summer of 2014, linking up with ex St Albans manager Steve Castle.
Bastock then moved up a division to sign for St Neots Town in October 2014 where he would go on to play his 1000th game in senior football. However, despite being a regular for St Neots Town, Bastock was released by the club along with the likes of Matt Spring in 2015.
Bastock then moved to league counterparts Dunstable Town in the summer of 2015.
In January 2016, Bastock moved to Stamford; injury sidelined him for parts of his time at the Lincolnshire based club, restricting him to 20 league appearances before he departed in the summer of 2017. He joined Corby Town prior to the 2017–18 season, making his début in a 5–1 win at home to Romulus on 12 August.As of 10 September 2017
In his time away from football, he enjoys playing golf, snooker and cricket. He is married to Ann and has two children, Laura and Callum. His favourite footballers of all time are Peter Shilton, Neville Southall and Chris Woods. Bastock's son Callum is also a footballer and a fellow goalkeeper. He has played several first team games at semi-professional level for Boston Town before moving on 22 February 2013 to Grimsby Town on a two-year scholarship deal.1986–1987 – FA Youth Cup Winners, Coventry City
1999–2000 – Southern Football League Premier Division Champions, Boston United
2001–2002 – Football Conference Champions, Boston United
2005–2006 – Conference South Play-off Winners, St Albans City