He is also a former junior cricketer for the Berala Sports Cricket Club in Sydney, Australia, who attended Homebush Boys High School also representing the school's first grade team. He was known to wicketkeep and bowl in the same innings during his time with the club. Mitchell Starc was also a representative cricketer of the Northern District Cricket Association (NDCA).
After a series of injuries to several senior Australian pacemen, Starc was a late replacement in the team to tour India in late-2010, replacing Josh Hazlewood. Later Doug Bollinger was injured after the First Test, and that left Starc and fellow uncapped young pacemen Peter George and James Pattinson competing for a place. George was selected, and after Pattinson was injured, Starc made his ODI debut against India in Visakhapatnam in October 2010. He did not bat and was wicketless.
Starc made his Test debut for Australia on 1 December 2011 in the first Test of the two-Test series against New Zealand in Brisbane. He took two wickets in the match, and another two in the second Test in Hobart. He was left out of the squad named for the first Test of the subsequent series against India, but was recalled for the third Test on the pace-friendly WACA Ground in place of spinner Nathan Lyon, taking four wickets. During the 2011–12 Australian summer, Starc also played for the Sydney Sixers in the inaugural Big Bash League. The Sixers won the tournament and Starc finished as its equal third-highest wicket-taker with 13 in six matches. Starc was selected to play for the third test of South Africa's tour of Australia in 2012. Whilst Australia lost the match, Starc took 6/154 and achieved the second fastest test fifty (32 balls) by an Australian in Australia's second innings on 4 December. Despite his recent form, he was rested in favour of Jackson Bird to make his debut for the Boxing Day Test against Sri Lanka. They would both be selected for the Sydney Test a week later.He was later selected by Royal Challengers Bangalore in the IPL 2014 auction.
Starc earned his first international call-up for Australia's 2010 tour to India, debuting in an ODI. In 2012, Starc was signed by the Sydney Sixers for the inaugural Big Bash League, followed by the Champions League T20. In the Test series in India in 2013, he fell just one short of a maiden Test ton. In the 2014 Indian T20 league, he was bought by Royal Challengers Bangalore and quickly became their key bowler in the IPL 2015 edition. After missing the beginning of the tournament with injury, he came back and continued on with his good form from the World Cup. Starc received the Man of the Tournament award from Sachin Tendulkar in the 2015 World Cup, which Australia won, defeating New Zealand in the final. He also became Australia's leading wicket-taker across all forms of first-class and international cricket for the 2014-15 season with 60 wickets, including the leading wicket taker for 2015 Cricket World Cup, having played one less game than Trent Boult.
On 18 January 2015 in an ODI match at MCG against India he became the first Australian to capture six wickets in a home ODI match with his best bowling figures of 6/43. Starc was the joint highest wicket taker in the 2015 Cricket World Cup along with Trent Boult with 22 wickets at an economy rate of 3.58. Starc was adjudged Man of the Tournament in the 2015 Cricket World Cup.