After 18 months with the Mexico City-based club followed by a "tremendous" World Cup, Beausejour signed a three-year contract with Premier League club Birmingham City for an undisclosed fee in August 2010. Manager Alex McLeish stated that Beausejour was a player that had been on their "list of targets for a long time because he is strong and quick with the ability to beat his man and get crosses in." His debut was delayed while he awaited a working visa, but he made his first appearance on 18 September as a late substitute, replacing Alexander Hleb in the 83rd minute as Birmingham lost 3–1 at West Bromwich Albion. He made more impact on his first start, setting up goals for Hleb and Nikola Žigić in the 3–1 League Cup victory over MK Dons. Described by the "Sunday Mirror" as "at the heart of everything good about Birmingham" in the FA Cup third round against Millwall, Beausejour provided the assist for the opening goal and "crashed a 20-yard strike off the bar". He scored his first goal for the club six minutes into the FA Cup fifth-round defeat of Sheffield Wednesday, with a side-footed shot from a Lee Bowyer cut-back. He was a second-half substitute as Birmingham won the 2011 League Cup, beating favourites Arsenal 2–1 at Wembley Stadium, thus earning qualification for the Europa League. On 5 March 2011, Beausejour scored his first Premier League goal in a 3–1 defeat at home to West Bromwich Albion, and his second came four days later in a 1–1 draw at Everton. But his club struggled with injuries for most of the 2010–11 season, and were relegated from the Premier League.