Randy Savage started his WWF career as a heel. Initially, he didn't have a manager, so a bunch of heel managers would attend his squash matches and marvel at how amazing he was ( https://www.youtube.com/watch?v=cBIXztSSNr0 ). Then after a few matches and promos, he finally announced that he had chosen a manager: Miss Elizabeth ( https://www.youtube.com/watch?v=X_G1iMUbbBs ) (In reality, I'm pretty sure he and Elizabeth were a package deal; she would be slated to be his manager/valet before he came to the WWF)

He definitely seemed like a good, genuine dude and someone that was good at most every aspect of pro wrestling (maybe not as technical as Brett Hart, but who is?) regardless, though.