Born 3 November 1985, Rotherham, South Yorkshire, Choudhry made his debut for Marylebone Cricket Club as a 21-year-old against the West Indies. Batting at eight Choudhry top scored for the MCC with a score of 54 not out in 143 balls helping MCC to 260. Choudhry also bowled 12 overs without success in a drawn match. From 2007 until 2010, Choudhry was contracted at Warwickshire, despite playing in a host of second XI matches he left the club in 2010 without making a single senior appearance. In May 2010, Choudhry was given an eight-week trial with Worcestershire. During his trial, Choudhry played in a drawn County Championship game against Sussex at Hove where he made a then career best 63 in the first innings, helping Worcestershire towards a first innings score of 464. He then claimed the wicket of Ed Joyce in the Sussex innings. Choudhry signed a one-year contract with Worcestershire following a successful trial with the club. The day after the contract was agreed, Choudhry made his T20 debut in a loss against Durham. Choudhry made his List A debut for Worcestershire in July against Sussex where he made 39 and was wicketless in a heavy 159 run loss. In late August 2010 Choudhry took one wicket and took the winnings runs scoring 21 not out in a victory against Unicorns. On 1 September 2010, Choudhry claimed his best one day bowling figures of 4–54 against Surrey. Choudhry claimed the wicket of England international Kevin Pietersen by a caught and bowled, in his one-day debut for Surrey after joining on a months loan from Hampshire as Worcestershire won by 90 runs. In April 2011, Choudhry also claimed two wickets in a loss against Middlesex. Choudhry took 2–24 in a one-day match against Northamptonshire at New Road in a seven wicket victory for Worcestershire.