Empezaron a colaborar en 1995 y al año siguiente publicaron su álbum de debut The Week Never Starts Round Here.
En sus 10 años de carrera, Arab Strap trabajaron con multitud de músicos, como Jenny Reeve y Stacey Sievewright, o Adele Bethel y David Gow, quienes posteriormente formaron Sons and Daughters.
Stuart Murdoch de Belle & Sebastian participó en el álbum Philophobia, pero su canción y álbum titulados "The Boy with the Arab Strap" le enemistaron más tarde con el grupo de Falkirk.
Su trabajo en solitario comparte el mismo estilo áspero y melancólico, pero es totalmente instrumental.
Los dos primeros, incluyendo el ensalzado por la crítica 5:14 Fluoxytine Seagull Alcohol John Nicotine, fueron publicados por Chemikal Underground.