A los catorce años ya participaba en las competencias del Paulista Profesional y participó de etapas del Mundial Profesional, cuando, en Ubatuba, Estado de São Paulo, logró derrotar a su ídolo Adriano Mineirinho.

En julio de 2009, Gabriel Medina firmó contrato con la empresa australiana Rip Curl y se profesionalizó.

Fue el primero brasileño en ganar una etapa australiana del Backside (Gold Coast Australia),[5]​ así como también el surfista do Brasil que más tiempo encabezó el ranking mundial, en la historia.

En 2011 venció en dos etapas del ASP World Tour, en los eventos realizados en Francia y Estados Unidos.

Fue ayudado por otro brasileño, el catarinense Alejo Muniz, que derrotó tanto Slater como a Fanning en dos baterías de los cuartos de final, mientras Medina venció al brasileño Filipe Toledo y al hawaiano Dusty Payne.