Are there companies that would hire you as an engineer for a team lead position without much prior experience? Or is the only way to transition within the same company?
I think it's also not easy to do in a static situation where people have a fixed image of you and your talents in their minds. So basically I think you need to move around - if it's not happening for you in one place you need to find another.