Barber began work on the concerto in March 1960. John Browning was the intended soloist from the outset and the concerto was written with his specific keyboard technique in mind. The first two movements were completed before the end of 1960 but the last movement was not completed until 15 days before the world première performance. According to Browning (in the liner notes for his 1991 RCA Victor performance of the Concerto with the St. Louis Symphony), the initial version of the piano part of the third movement was unplayable at performance tempo; Barber resisted reworking the piano part until Vladimir Horowitz reviewed it and also deemed it unplayable at full tempo. The work was met with great critical acclaim with Barber winning his second Pulitzer Prize in 1963 and the Music Critics Circle Award in 1964.