Концерт создавался для однорукого пианиста Пауля Витгенштейна и был завершен в 1931 году. Четвертый концерт остался единственным завершенным фортепианным концертом Прокофьева, не исполнявшимся при жизни автора. Впервые концерт был исполнен в Берлине 5 сентября 1956 года Зигфридом Раппом.