De Portugees komt over van Dinamo Kiev, waar hij vier seizoenen onder contract stond, en doet dat op transfervrije basis. In de zomer van 2012 ontving FC Genoa circa zeven miljoen euro voor Veloso. Eerder in zijn loopbaan kwam Veloso uit voor Sporting Lissabon en Olivais Moscavide (op huurbasis).
Ook heeft de oudste club van Italië zich versterkt met Diego Sebastián Laxalt Suárez. De huurtransfer van de 23-jarige middenvelder van Internazionale werd permanent gemaakt. Cristian Ansaldi bewandelt de omgekeerde weg. FC Genoa nam de 29-jarige verdediger deze zomer definitief over van Zenit.