Born in Amadora, Lisbon District, Salomão played for three teams as a youth, including two spells at local C.F. Estrela da Amadora. In 2007 he made his senior debut, helping another club from the region, Casa Pia AC, promote from the regional leagues to the fourth division in his first season. In the 2009–10 campaign, Salomão started in all but one of the league games he appeared in for Real SC, helping the side to the 12th position in the third level. He subsequently moved straight into the Primeira Liga, as he signed a four-year contract with Sporting CP. Salomão made his debut in the top flight on 26 September 2010, playing 45 minutes in a 1–1 home draw against C.D. Nacional. He finished his first season with the Lions with 23 official appearances – four goals, including two in the UEFA Europa Leaguegroup stage, against PFC Levski Sofia and K.A.A. Gent – and, although not a regular starter for the club, showed glimpses of his talent, being compared by many to Portuguese international Nani. On 28 June 2011, deemed surplus to requirements by new Sporting boss Domingos Paciência as several Portuguese players, Salomão was loaned to Deportivo de La Coruña in Spain, in a season-long move. He contributed with four goals in his 16 starts and 1,475 minutes of action in total, as the Galicians returned to La Liga after only one year. Salomão was again loaned to Depor in 2012–13, being joined in the team by Sporting teammate André Santos. He made his debut in the top division on 20 October 2012, playing 11 minutes in a 4–5 home loss against FC Barcelona. Salomão returned to Sporting in summer 2013, being assigned to the reserves in division two. On 18 January 2014, he returned to Deportivo again in a temporary deal; after achieving another top-level promotion, he extended his stay for another year on 23 July. On 23 May 2015, in only his sixth league appearance of the season, Salomão helped his team come from behind by scoring in the 76th minute of a 2–2 draw at Barcelona in the last round that prevented relegation. He left Sporting in late January 2016, to sign with Segunda División club RCD Mallorca. On 27 June 2017, Salomão joined Liga I's FC Dinamo București. On 2 February 2019, after 62 competitive appearances, he left Romania, moving the same day to Al-Hazem F.C. of the Saudi Professional League at the request of Romanian coach Daniel Isăilă. Salomão returned to the Romanian top tier on 16 July 2019, signing a contract with FCSB. The following 31 January, the free agent moved back to Portugal and its main league with C.D. Santa Clara.