Nachdem er seine Motorsportkarriere im Kartsport begonnen hatte, wechselte Valerio 2003 in den Formelsport und fuhr in der südamerikanischen Formel 3. Er wurde in seiner Debütsaison 18. in der Gesamtwertung. Nachdem er 2004 seine ersten Podest-Platzierungen in dieser Meisterschaft erreicht hatte, gewann er 2005 mit vier Siegen den Meistertitel der südamerikanischen Formel 3. Außerdem startete er in diesen drei Jahren bei einigen Rennen der brasilianischen Formel Renault.
2006 wechselte er in die britische Formel-3-Meisterschaft, wo er mit einer Podest-Platzierung den elften Gesamtrang erreichen konnte. Außerdem gab er am letzten Rennwochenende der Saison 2007 sein Debüt in der Formel Renault 3.5. In der darauffolgenden britischen Formel-3-Saison 2007 wechselte er zu Carlin Motorsport und verbesserte sich auf den achten Platz der Fahrerwertung. Ein Rennsieg blieb ihm auch in dieser Saison verwehrt. Wie im Vorjahr startete er beim letzten Saisonrennen der Formel Renault 3.5.
2008 wurde Valerio vom GP2-Team Durango für die GP2-Asia-Serie und die reguläre GP2-Serie unter Vertrag genommen.[1] Sein Teamkollege wurde in beiden Serien der Italiener Davide Valsecchi. In der ersten Saison der GP2-Asia-Serie konnte der Brasilianer nur einmal als Fünfter Punkte erzielen und belegte am Saisonende den 19. Gesamtrang. In der Saison 2008 der europäischen GP2-Serie gelang es ihm nicht Punkte einzufahren. In beiden Meisterschaften war er seinem Teamkollegen Valsecchi deutlich unterlegen.
In der Saison 2008/2009 der GP2-Asia-Serie startete Valerio bei einem Rennen für Trident Racing und belegte punktelos den 37. Gesamtrang. In der regulären Serie wechselte er zu Piquet GP und bestritt seine zweite Saison an der Seite des erfahrenen GP2-Pilotens Roldán Rodríguez. Nachdem er beim Rennwochenende in Istanbul seine ersten Punkte in der GP2-Serie erzielt hatte, gewann er zwei Wochen später das Hauptrennen in Silverstone. Dieser Sieg war nicht nur sein erster GP2-Sieg, sondern es war auch sein erster Sieg in einer europäischen Formelklasse. Da er ansonsten nur mit mäßigem Erfolg unterwegs war und keine weiteren Punkte einfahren konnte, belegte er am Saisonende den 15. Gesamtrang. Außerdem startete er erneut bei einem Rennwochenende der Formel Renault 3.5.
In der Saison 2009/2010 der GP2-Asia-Serie nahm Valerio für die Scuderia Coloni am zweiten Lauf teil und belegte am Saisonende den 32. Gesamtrang. Außerdem ging er für Coloni 2010 in der europäischen Hauptserie der GP2 an den Start.[2] Nach dem siebten Rennwochenende wurde der Brasilianer, der nur bei einem Rennen Punkte einfahren konnte, durch Álvaro Parente ersetzt.[3] Am Saisonende belegte er den 22. Gesamtrang.