Наутико Ресифи
Свою карьеру Рейнальдо начал в молодёжном составе бразильского «Спорт Ресифи». В 2007 году подписал контракт с «Наутико Ресифи», а через год покинул команду и летом 2008 года подписал новый контракт с бельгийским «Андерлехтом». В январе 2010 года Рейнальдо был арендован другим бельгийским клубом «Серкль Брюгге» (до 30 июня 2010). Он оставался в «Андерлехте» в первой половине сезона 2011/12, но вскоре был арендован «Вестерло» на вторую половину сезона.