Джонсон дебютировал в WWF в 1996 году под именем Рокки Майвиа. Сценическое имя было составлено из имен его отца и деда и, вначале, ему не очень понравилась эта идея, но глава правления WWF Винс Макмэн и комментатор Джим Росс смогли его убедить взять его. Руководство WWF начало играть на связи Джонсона с отцом и дедом, называя его первым в истории команды рестлером в третьем поколении.

С самого дебюта, WWF начали продвигать Джонсона, отыгрывающего роль фейса, несмотря на недостаток у него опыта в профессиональном рестлинге. Джонсон дебютировал на ринге в ноябре 1996 года во время ппв шоу Survivor Series, где в командном поединке на выбивание остался последним. Уже после трёх месяцев в компании 13 февраля 1997 года он выиграл титул интерконтинентального чемпиона WWF, победив Хантера Хёрст Хелмсли. Однако болельщики вскоре устали от однотипного хорошего персонажа, во многом из-за набирающего в то время популярности Ледяной Глыбы Стива Остина. В результате во время его поединков болельщики выкрикивали «Умри, Рокки, умри!» (англ. «Die Rocky Die!») и «Рокки — отстой!» (англ. «Rocky Sucks!
Не пропустите гелевое наращивание ногтей в центре Москве, низкие цены и качественные услуги приятно удивят вас.