Bastians spent most of his time in England on the bench. He played as a defensive midfielder in the earlier stages of his career, always managing to get up for corners and head the ball goalways. Forest boss Colin Calderwood named him as an upcoming talent and already a huge asset to the club. He had a successful debut, assisting a goal in Forest's 3–2 defeat against Woking in the Football League Trophy in November 2005.[5]
He joined Northwich Victoria on loan from Nottingham Forest in November 2006, scoring once in four appearances.[6] He then joined Gillingham on 22 March 2007 on a loan until the end of the 2006–07 season. He made his Gillingham debut in the 5–0 away defeat to Carlisle United on 24 March 2007 and scored his first goal in a 3–2 away defeat to Rotherham United on 7 April 2007.
Bastians was part of the successful Forest reserve side who won the Pontins Holiday League Championship title for the 2006–07 season, beating Rotherham 2–0 in the play-off final, Bastians scored a number of goals throughout the season to help his side lift the title.
He joined Chesterfield on a month's loan in October 2007.[7] He impressed in his spell at Chesterfield, scoring one goal in thirteen appearances. His loan spell there ended on 2 January 2008.[8] Bastians signed for Notts County two days later on a month's loan.[9] On 14 February 2008, he joined another League Two club, MK Dons, once again on a month's loan.[10] He later returned to The Reds, but failed to earn himself a new deal at the club and was released by mutual consent by manager Colin Calderwood on 21 May 2008.
Bastians ended his forest career having played 33 games and scoring five goals in the process. He is the third youngest player ever to play for Forest, behind Gary Mills and Craig Westcarr.
After just one year with Young Boys Bern he left on 7 July 2009 in order to transfer to SC Freiburg. At Freiburg, Bastians swapped his position from a winger to a defender, being mainly used as a centre back alongside Pavel Krmaš.
Hertha BSC
On 28 January 2012, Bastians completed a move to Hertha BSC which would see him there until the summer of 2016.[11]
VfL Bochum
In June 2013, he was loaned out to Bochum. After the loan spell, Bastians returned to Hertha Berlin. On 9 October 2014, Hertha released him.[12] On 17 November 2014, VfL Bochum announced the signing of Bastians starting 1 January 2015.[13]
Tianjin Teda
In January 2018 he moved to Tianjin Teda in the Chinese Super League who, managed by countryman Uli Stielike whose daughter is reportedly married to Bastian's brother, paid around €1 million for his services.[14]
Rot-Weiss Essen
On 9 November 2023, Bastians's contract with Rot-Weiss Essen was terminated by mutual consent.[15] He decided to retire from playing shortly thereafter.[16]
International career
Bastians represented Germany at U18, U19 and U21 international levels.
^"Loanees Return". nottinghamforest.premiumtv.co.uk. Nottingham Forest F.C. 2 January 2008. Archived from the original on 13 March 2018. Retrieved 12 March 2018.
^"Felix Is A Magpie". nottinghamforest.premiumtv.co.uk. Nottingham Forest F.C. 4 January 2008. Archived from the original on 13 March 2018. Retrieved 19 April 2010.
^"Dons Bag Bastians". mkdons.premiumtv.co.uk. Milton Keynes Dons F.C. 21 February 2008. Retrieved 14 February 2008.