This comes soon after Kings parted ways with coach Joel Masutha today.
According to a source close to Steenberg, Lukhubeni handed in his resignation letter to the club on Wednesday to effect the move.
"Mike Lukhubeni has resigned from Steenberg," the source confirms to snl24.com/kickoff.
"He is on his way to Real Kings."
Steenberg are in fourth place on the GladAfrica Championship log, just six points behind NFD leaders Ajax Cape Town. Kings are four points further back in eighth place.