Kelly posted four instances of $25,000 bail - 10 percent of each $250,000 bond amount the judge placed on each charge - for a total of $100,000 bail on his $1 million total bond.
Security and fans fought back cameras as they tried to clear a space for Kelly as he left jail.
After three nights in lockup, Kelly's entourage picked up passengers and drove almost immediately to a popular River North McDonald's. There, he emerged in a tan hooded coat, ordered fast food, and sat and enjoyed it in public like any other customer on a Monday night.
He was last seen heading into a Gold Coast cigar bar.
Hours earlier, at his court appearance, Kelly wore an orange jumpsuit and held his hands behind his back during the proceedings. Kelly's case has been assigned to Judge Lawrence Flood and his next court date is scheduled for March 22.
RELATED: R. Kelly charged: A look back at key moments of the singer's life and career
Kelly is facing 10 counts of aggravated sexual abuse with four alleged victims including three underage girls. The Grammy-winning artist has sold more than 40 million albums in his career.
RELATED: 'I'm the one you ignore': Chicago writer Jim DeRogatis tenacious in R. Kelly coverage that has spanned years
"Our position at this point is that Mr. Kelly has done nothing wrong," said Kelly's attorney, Steve Greenberg. "No one has showed us any evidence that he has done anything wrong."
Greenberg said Monday he is not worried about additional charges coming against his client, and has not seen anything that leads him to believe his client has done anything wrong.
WATCH: R. Kelly surrenders to Chicago police
Attorney Gloria Allred pushed back against R. Kelly's lawyer's assertion that the women who have accused the R&B singer of sexually abusing them are lying.
Allred said at a news conference Monday in Los Angeles that she represents more than six women who say they were abused by Kelly.
One of them, Lizette Martinez, said at the news conference that she met Kelly at a shopping mall when she was 17 years old and that he abused her from 1995 until 1999.
When asked why she decided to come forward, Martinez said, "I'm a mom. I have a daughter. I felt like I had to be transparent and vocal about what happened to me to save others. I was hurt as a young girl. I don't want this to continue to happen, or to happen to anyone else."
Allred also said Kelly's accusers have been subjected to abuse by the singer's fans.
RELATED: R. Kelly's finances 'a mess,' lawyer says
The landlord at Kelly's West Loop recording studio claims he owes more than $174,000 in back rent, and earlier this month a judge ordered him to pay $161,000 he owes in child support. Judge Flood said he does not have to pay the back child support before he posts bond.
Greenberg cited problems with getting money out of the bank over the weekend caused the delay in posting bond. He reiterated on Monday that child support payments owed in a civil case do not affect Kelly's ability to post bond.
While behind bars, Kelly is being isolated from the general population in the jail. Greenberg said his client is holding up well.
"No one wants to be in jail," Greenberg said. "He's strong."
RELATED: A timeline of R. Kelly's life and career
Michael Avenatti, an attorney for some of the alleged victims, said he turned over more video evidence to prosecutors.
"The videotape depicts Mr. Kelly engaged in illegal sexual assault of a 14-year-old girl," Avenatti said. "It is approximately 55 minutes in length. The conduct in the tape can be described as nothing short of outrageous, illegal. It leaves no question as to Mr. Kelly's guilt."
Avenatti said Monday he has been made aware of a third tape showing Kelly sexually abuse a minor.
READ: R. Kelly indictment documents
On Friday afternoon, Cook County State's Attorney Kim Foxx detailed the charges against Kelly. Three of the four victims were between the ages 13 and 17 when the alleged abuse occurred, with Kelly being more than five years older than the victims, Foxx said. The alleged abuse took place between September 1998 and January 2010. The indictment papers do not say where the alleged crimes took place.
Foxx referred to the victims by their initials. The first victim said she was abused four times, between May 26, 1998 and May 25, 1999. The second victim said she was abused twice, between Sept. 26, 1998 and Sept. 25, 2001. The third victim said she was abused on Feb. 18, 2003. The fourth victim said she was abuse three times, between May 1, 2009 and Jan. 31, 2010.
In the indictment, the prosecution addresses the question of the statute of limitations, which is likely to be raised by the defense. It describes how prosecutors can charge Kelly under Illinois law even though the alleged crimes occurred as much as two decades ago.
The indictment said in at least one instance, the abuse of a minor occurred between 1998 and 1999 but that it clearly fell within the 20-year charging window allowed under Illinois law. The 20-year period only begins, it says, after a victim turns 18.
Foxx said aggravated criminal sexual abuse is a class 2 felony. If convicted, Kelly could face up to seven years in prison for each count. If a judge decides the sentences should be consecutive, he could be sentenced to up to 70 years in prison. Foxx said probation is an option.
SEE INSIDE: R. Kelly's West Loop studio
The Associated Press contributed to this report.