"Fall Out" is a song by British rock band the Police. It was released as their first single in May 1977 with "Nothing Achieving" on its B-side. It was re-released in 1979. A non-album track, it has appeared on a number of compilation and live albums including Message in a Box: The Complete Recordings, The Police and Live!

"Fall Out" was written by drummer Stewart Copeland, and was one of the first songs he presented to lead singer and bassist Sting when the Police were forming.

"This was one of the first songs Stewart played me. What they [the songs] lacked in sophistication they made up for in energy. I just went along with them and sang them as hard as I could. No, it wasn't false punk. I mean what's a real punk? Our first record was entirely a tribute to Stewart's energy and focus. The band wouldn't have happened without him."

— Sting, 'Message in a Box' Liner Notes, 1993

The single was recorded before the Police had done any live performances, using a budget of £150 borrowed from Paul Mulligan, and is the only Police recording featuring original guitarist Henry Padovani. Due to nervousness in the studio, Padovani only played the guitar solos for both tracks, with Copeland playing the other guitar parts. Copeland used a Gibson SG for his parts, while Padovani used a Jacobacci.

"It was a heartfelt lyric, all about a personal disinclination to follow the styles of my peers. It was the first song that we rehearsed as the Police and also our first recording. We recorded it in a tiny studio and it was one of the rare instances in which I got to play the guitar. On this track and on Nothing Achieving I played the main guitar tracks and Henri Padovani did the solo in the middle."

— Stewart Copeland, 'Message in a Box' Liner Notes, 1993

The b-side, "Nothing Achieving" was written by Stewart Copeland and his brother Ian, with Ian being responsible for most of the lyrics. Both tracks were produced by Stewart Copeland and "Bazza", which was the nickname of engineer Barry Farmer.