Fethiye, antik çağda Anadolu'nun en önemli uygarlıklarından biri olan Likya'nın, Karya ile oluşturduğu sınırda yer alır. Tarihsel kaynaklara göre Likya döneminde Telmessos adıyla anılan Fethiye, bir süre pers egemenliği altında kaldıktan sonra M.Ö. 4. yüzyılda Likya federe birliğine üye olmuştur. Daha sonra kent sırasıyla Büyük İskender'in, Ptolemy Hanedanı'nın, Roma imparatorluğunun, Bizans'ın Menteşeoğullarının ve son olarak da 1424 yılında Osmanlı İmparatorluğunun egemenliği altına girmiştir. Osmanlı döneminde kent önce Makri, sonra da Meğri adlarıyla anılmıştır. 1954'de Şehit Pilot Fethiye Bey anısına "Fethiye" adını almıştır.