[3][4][5][6] Malherbe attended Paarl Boys' High School, where he also captained the First Rugby team to victory in Interschools in his Matric year.
[8] 2013 saw his reputation grow and he retained his position as the Stormers first-choice tighthead ahead of the more experienced Pat Cilliers who had joined the franchise from the Lions.
[3][9] He made his comeback towards the back end of the campaign making 4 appearances from the bench and helping Province reach their second successive Currie Cup final.
[6] Malherbe had been involved in several South Africa squads since the appointment of Heyneke Meyer as head coach in 2012 without making any appearances.
[11] He retained his place for the following week's match against Scotland in Edinburgh, however an injury just before half time saw him withdrawn and his tour ended prematurely.