Kariera klubowa Po dołączeniu do Warriors, w 2009 roku Johnson występował w National Youth Championship rozgrywkach będących młodzieżowym (U-20) odpowiednikiem NRL. W uznaniu za solidne występy we wrześniu tego roku zaproponowano mu pierwszy zawodowy kontrakt. W sezonie 2010 raz jeszcze był podstawowym członkiem drużyny młodzieżowej, a ta niespodziewanie sięgnęła po złoty medal w swojej kategorii wiekowej.
Przed sezonem 2011 Johnson dołączył do pierwszej drużyny Warriors, jednak jeszcze w trakcie okresu przygotowawczego odniósł kontuzję pleców, która odsunęła w czasie jego debiut w NRL. Aby przyspieszyć powrót do optymalnej formy, młody zawodnik rozpoczął sezon w barwach Auckland Vulcans, drużynie występującej w rozgrywkach niższej rangi, New South Wales Cup. Ostatecznie Johnson swój pierwszy występ w NRL zaliczył w 13. kolejce, kiedy Warriors mierzyli się z Sydney Roosters. Niespełna 21-letni rugbysta szybko wywalczył sobie miejsce w wyjściowym ustawieniu, a niektórzy komentatorzy uznali jego debiut za punkt zwrotny w sezonie Warriors. Zespół z Nowej Zelandii, mimo słabego rozpoczęcia rozgrywek, przy wydatnym udziale Johnsona dotarł do wielkiego finału, gdzie jednak uległ Manly Warringah Sea Eagles.