Игрок сборной Уругвая переехал в Германию в 2002-м году из Насьоналя, но с тех пор отыграл за Шальке всего около 80-ти матчей. Причина тому - постоянные травмы.

Контракт 30-летнего полузащитника истекал следующим летом, но клуб решил, что уже не нуждается в услугах Варелы, и, по взаимному соглашению с Густаво, предоставил игроку статус свободного агента.