The performance will mark only the third time the mock news program has booked a musical act, the network noted.
The White Stripes performed Dec. 1, 2005, while Tom Waits performed Nov. 28, 2006.
Coldplay is to appear in the episode airing Wednesday and the band's set will be available online the following day at www.thedailyshow.com, Comedy Central said.
The group is promoting its latest album, "Viva La Vida."
Teacher apologizes for showing sexual image of herself in class
Scarlett Johansson steps out with fiance after pregnancy reveal