Born in Vila Velha, Espírito Santo, Gladstone started playing professionally with Cruzeiro Esporte Clube at the age of 18.
Gladstone, who hails from Vila Velha, Espírito Santo, began his professional football career with Cruzeiro Esporte Clube when he was just 18 years old.