Fyrsti veitingastaður Subway á Íslandi var opnaður árið 1994. Subway hefur því glatt svanga Íslendinga sem vilja að saman fari hollusta og ljúfur skyndibiti í nærri 30 ár. Frumkvöðull að rekstri staðarins var Skúli Gunnar Sigfússon og stofnaði hann fyrsta staðinn í Faxafeni í Reykjavík. Á Íslandi eru reknir 15 Subway staðir. Fyrir utan höfuðborgarsvæðið er að finna Subway veitingastaði á Fitjum, á Akureyri, Selfossi og Akranesi.