The soap actor, who plays Weatherfield mechanic Tyrone Dobbs, awoke at his Manchester home to discover his Range Rover Sport had been driven away.
The culprits managed to enter the vehicle without sounding the alarm.
Greater Manchester Police confirmed the theft had been reported.
An insider told the Daily Star: "He was fuming, especially as it means they must have been sniffing around his house."
Halsall's Corrie alter ego will dominate the ITV serial's screen time, with Tyrone secretly marrying Kirsty so that he gains custody of his daughter, and starting an affair with close friend Fiz.