The Robins are rooted to the bottom of the league and rarely looked like climbing off as Charlton coasted to the three points at Ashton Gate.
Danny Haynes put Chris Powell's side in front in the 20th minute after he was on hand to clear up after Dale Stephens' shot had hit both posts and bounced out. The damage was doubled 11 minutes after the restart when Michael Morrison struck his first goal of the season from inside the penalty area.
McInnes' men, who have not won since beating Peterborough in September, enjoyed a brief spell of domination in the first half, but their inability to at least make a game of it meant the Addicks picked up a second win on the bounce to sit comfortably in mid-table.
City created an early chance when Albert Adomah sent in a low cross that Martyn Woolford got on the end of, but Chris Solly was in the right place to block.
Charlton responded, though, and after Salim Kerkar had forced Tom Heaton into a smart parried save they took the lead in the 19th minute. Rob Hulse fed Stephens and his shot came off both posts before leaving Haynes with the easiest of tap-ins from close range.
It was almost double trouble for City just two minutes later when the woodwork was rattled again from Haynes' shot, but they rallied and missed two good opportunities. First Addicks keeper Ben Hamer did well to save at the feet of Adomah and then Sam Baldock wasted a glaring chance when he failed to connect properly and his shot went safely to Hamer.
Charlton did well to get to the half-time break with their lead intact, but they could have been further ahead soon after the restart when Haynes was put through on goal, but he went wide and sent his effort over.
The Addicks had built up a head of steam and, after Stephens' long-distance effort had been tipped over by Heaton, Powell's men were rewarded with a second goal. A loose ball fell to Morrison in the area and he slotted home in the 56th minute to give his side a cushion.
Adomah had an effort saved by Hamer and Solly was forced to clear off the line as City tried to cut their deficit, but it was a familiar story for City fans.
Source: PA
Source: PA