Tanabi, a club in Sao Paulo state, released photos of the 33-year-old Cabanas signing his contract and wearing the team's jersey. He is expected to be officially introduced on April 1 and his debut is set for April 6.
Cabanas was shot in the head while he played for Mexican club America in January 2010. After a surprisingly successful recovery, he played for Paraguayan third-division club 12 de Octobre a few years ago.
Contract details were not immediately released, but local media said Cabanas' initial deal with Tanabi is valid for just three matches over a three-month period. The club said it will try to keep him longer if it attracts more sponsors.
"We are giving him a chance to start again," club president Irineu Alves told the UOL web portal.
He said Cabanas can leave at any time if he is offered a better deal.
Cabanas still has a bullet fragment lodged on his skull. Doctors tried to remove it but eventually decided the procedure would be too risky.
Doctors have said the striker has limited vision on his left eye and a small disability on his left foot.