Lehmann took on the Australian head coaching role for the 2013 Ashes tour in the wake of titles with the Queensland Bulls and the Heat, a position he filled until stepping down in March last year.
McShea congratulated Lehmann on his appointment as the Heat coach for the next two years.
“Darren has vast experience as a coach and as a manager of talented players,’’ he said.
“We believe he can hit the ground running, and work towards the Heat providing its fans with outstanding experience in BBL|09 and beyond,’’ he said.
“It’s a bonus for us that he understands the rationale behind the Heat from his earlier days with us, but this appointment was not about past glories.
“Darren stood out as someone who brings together innovation and extensive cricketing insights as well as a passion for success.”
“He has made his home in Queensland with his family and naturally we are very pleased to welcome him back into the fold at Queensland Cricket.”
McShea said Lehmann would begin in the role next week.
Lehmann said he was delighted to rekindle his relationship with the Heat.
"It was a wonderful experience at the time to be involved with building the Brisbane Heat at the start of the BBL, and we had plenty of fun along the way,'' he said.
"I enjoyed watching the BBL, and the Heat, during the season and as a coach, I am pretty excited to be working with the Heat players, who I know are as talented and determined as anyone going around."
"I am looking forward to getting to work and helping the Heat play some outstanding cricket, have some fun, and provide our fans with a great experience," he said.