Born in Sukakerta, Saba arrived in Vasco da Gama's youth team at the age of 10. In 2007, he joined Flamengo's youth team and was promoted to the professional team in 2010. Saba made his professional debut on 25 September 2010, as a first-half substitute for Juan, playing as left back in a Brazilian Série A 1–3 loss to Palmeiras at Engenhão Stadium. After loans to Brazilian state league sides Macaé, Vitória and Boavista in 2011 and 2012 proved unsuccessful, with Saba failing to make an appearance at either club, he returned to Flamengo. On 14 August 2012, Saba transferred to Italian Serie B club Brescia.[2] During his two-season stint, Saba made 35 appearances (including 2 Coppa Italia matches) and scored 13 goals.[citation needed]
On 2 February 2015, Saba signed with Italian second tier club F.C. Crotone on a free transfer.[7] In June, he received an offer from his old club Botafogo.[8] In February 2016, he switched to the Italian third tier with A.C. Siena after a stint with Greek club AEL Kalloni F.C.[9] After a stint with Bahrani club Al-Muharraq SC, he joined Eerste Divisie (Dutch second tier) club Fortuna Sittard on a one-year deal on 27 January 2017.[10]
On 4 July 2017, Saba returned to Asia to continue his career by signing with Hong Kong club Eastern SC.[11] On 17 April 2018, Saba confirmed via his Instagram account that he would not return for the following season.[12]
Vitor Saba announced his retirement from football on 26 January 2019 citing heart-related health issues.