Career
He also represents the Trinidad and Tobago national team Bateau began his professional football career in 2009, at the age of 18, with San Juan Jabloteh in his native Trinidad and Tobago. After three seasons with the San Juan Kings, he made a switch to fellow Pro League club North East Stars.
However, he later made a transfer after one month to KV Mechelen of the Belgian Pro League prior to the 2012-2013 season.
Early career
Bateau spent his early career in his native Trinidad and Tobago with San Juan Jabloteh of the TT Pro League. In his three seasons with the San Juan Kings, Bateau appeared in 16 matches and scored four goals.
However, after the club dissolved due to financial difficulties following the 2011-2012 season, Bateau switched to North East Stars. In August 2012, before playing a match for his new club, Bateau received a trial with Football Club Twente of the Eredivisie.
Since Bateau is not a European Union player, his salary became a block for a transfer to the Eredivisie club
KV Mechelen
On 13 September 2012, Bateau signed a one-year contract with an option for two additional years with KV Mechelen of the Belgian Pro League. Sheldon made his league debut on 6 October coming on as a substitute in the 59th minute in a 0–2 defeat to Kortrijk. On 31 October, Sheldon made is first start for the club against Ohio Leuven that resulted in a 1–3 loss.
Afterwards, Bateau solidified a place in the starting line-up as a centre-back and appeared in 11 league matches, including five consecutive starts, prior to the 2012-2013 winter break.
His consistent form resulted in Sheldon signing a two-year contract extension, on 18 January 2013, keeping him at Mechelen until the end of the 2014-2015 season. Bateau concluded his first season in Belgium with 22 league appearances and two goals.
Sheldon started the 2013-2014 season as a regular in defence for Mechelen. Bateau has been capped at under-17, under-20, under-23 Olympic team, and the Trinidad and Tobago national team
Senior team
He made his debut for the Trinidad and Tobago national team on 6 February 2013 in a match against Peru playing the entire match which ended in a 0–2 loss for the Soca Warriors.
On 5 September, Bateau made a substitute appearance in a 3–3 draw against the United Arab Emirates. Sheldon continued as a starter in Stephen Hart"s back-line during the next two international matches against New Zealand and Jamaica. Four days later, he made an additional start in centre defence before being replaced by Gavin Hoyte in the 72nd minute for the Soca Warriors in a 2–0 loss to Iran in Arena Corinthians.