"April in Paris" was composed for the Broadway musical Walk a Little Faster. The original 1933 hit was performed by Freddy Martin, and the 1952 remake (inspired by the movie of the same name) was by the Sauter-Finegan Orchestra, whose version made the Cashbox Top 50.

Composer Alec Wilder writes, "There are no two ways about it: this is a perfect theater song. If that sounds too reverent, then I'll reduce the praise to 'perfectly wonderful,' or else say that if it's not perfect, show me why it isn't."

It has been performed by many artists, including Louis Armstrong, Count Basie, Bill Evans, Charlie Parker, Coleman Hawkins, Frank Sinatra, Mary Kaye Trio, Billie Holiday, Thelonious Monk, Bud Powell, Erroll Garner, Ella Fitzgerald, Sarah Vaughan, Benny Goodman, Dinah Shore, Glenn Miller, Tommy Dorsey, Blossom Dearie, Doris Day, Alex Chilton, Wynton Marsalis, Andy Williams, Amanda Thorpe, Michel Legrand, and Dawn Upshaw. Basie's 1955 recording is the most famous, and that particular performance was inducted into the Grammy Hall of Fame. On this recording, trumpeter Thad Jones played his famous "Pop Goes the Weasel" solo, trombonist Benny Powell performed his much noted bridge, and Basie directs the band to play the shout chorus "one more time" and then "one more once."