The Allmusic review by Michael G. Nastos awarded the album 3½ stars stating "One Flight Up stands as a testament to Dexter Gordon's viability as a bandleader and teammate, while his individualism is somewhat sublimated. It's a good listen to digest all the way through, especially if you are as patient as the performers, who have a lot to say".