Natural de Recife, no Brasil, Rhaldney foi, ao longo de boa parte da sua carreira, um símbolo do Náutico, clube pelo qual fez toda a sua formação e conquistou um Brasileirão Série C, antes de se mudar, em 2022, para o Atlético Goianiense. Pelo Dragão, o médio-defensivo venceu o Campeonato Goiano de 2024.
Em 2025, assinou com o Göztepe, da primeira divisão da Turquia, chegando agora de empréstimo ao FC Alverca, com o propósito de ajudar o meio-campo ribatejano neste histórico regresso à Primeira Liga.