Велинтон — воспитанник «Фламенго». В 2009 году он был впервые включён в заявку «Фламенго» и получил похвалу от главного тренера Куки. После травмы ведущего защитника Роналдо Анжелина Велинтон получил свой первый шанс закрепиться в основе «Фламенго». Однако выступал крайне редко, пока в 2010 году главный тренер Рожерио Лоуренсу не отправил в запас безобразно игравшего Роналдо Анжелина. С тех пор Велинтон стал ключевым защитником «Фламенго» и попадал в сферу интересов различных европейских клубов, включая «Штутгарт».[2] В 2013 году Велинтон был арендован «Аланией»[3].
После «Алании» Велинтон вернулся во «Фламенго», но вскоре перешёл в «Коритибу». С 2015 года выступает в чемпионате Катара.