The Premier League side were unable to secure a win during Patrick Vieira's first match in charge at Selhurst Park.
Charlton, who are in League One, came from behind twice to claim a share of the spoils.
Jesurun Rak-Sakyi and Scott Banks from the Palace academy netted for the home side, while Jayden Stockley and Josh Davidson scored for Charlton.
Vieira is facing a tough first season in charge at Palace, given the fact that several first team players have left on free transfers after the expiry of their contracts.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!