The "Superman" emcee was arrested back in December after police raided his home and found guns in his possession. If convicted, he faces more than four years in state prison.
The Los Angeles County District Attorney's Office announced Monday that it had charged the rapper, whose real name is DeAndre Cortez Way.
Arraignment in case LA085196 is scheduled today in Department 100 of the Los Angeles County Superior Court, Van Nuys Branch. "He was also charged with a misdemeanor for receiving stolen property ... cops say one of the guns in Soulja's house was reportedly stolen from a cop vehicle", the site writes.
Way was arrested last month by Los Angeles police. He pleaded not guilty Monday to two felony weapons possession charges and a misdemeanour count of receiving stolen property.
A rep for the rapper did not immediately reply to a request for comment.
"Crank That (Soulja Boy)", the rapper's debut released when he was still a teenager, was the first single ever to be downloaded three million times, although the record has since been surpassed.