Born in Benguela, Alhinho made his debut with Sacavenense in 2007 playing in the Fifth Division and later he joined Murça during season 2009-2010. After failing to make an impact Valdo joined Sliema Wanderers in 2010.
After making 3 appearances for the Wanderers, Valdo joined Msida in the Second Division.
Alhinho also had a shirt spell with St. Andrews during season 2011-2012. Alhinho returned to Premier Division in 2012 and joined Floriana F.C.. During season 2013-14 he joined Recreativo Caála and made 4 appearances.
At the beginning of 2014-15, Alhinho joined Clube Oriental de Lisboa and made 64 appearances for the Portughese club.
Valdo joined Valletta F.C. during September 2016, he signed a deal till the end of the season.