At the end of the 2006–07 season, Hastings was recruited from New South Wales, where he had represented the state in under-age and Second XI teams. He impressed with his first one-day games for Victoria and grabbed three wickets in six deliveries on debut in 2007–08, when he was asked to bowl at the death against Queensland. His first-class debut, against the touring Indian national team, was ruined by rain. The following January, he required surgery to have a pin inserted in a fractured finger. Hastings was given three more first-class opportunities in 2008–09, taking 16 wickets at 18.56, including 5 for 61 against his home state.
After a series of injuries to several senior Australian pacemen, Hastings was called into the ODI team to tour India in October 2010. He made his ODI debut against India in Visakhapatnam in October 2010. He did not bat and took 2/44 from ten overs. He removed centurion Virat Kohli and then bowled captain MS Dhoni for a duck later in the same over.