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 í yfir 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 16 Subway staðir. Fyrir utan höfuðborgarsvæðið er að finna Subway veitingastaði á Fitjum, á Akureyri, Selfossi, Akranesi og Borgarnesi.