Fethiye çok eski çağlardan beri oldukça önem arz eden bir yerleşim merkezidir. Antik dönemde” Işık Yurdunun insanları” anlamına gelen Likyalılar bu kente sahip olmuş ve Telmessos adıyla anılmıştır. Telmessos (Fethiye) M.Ö.545 (6. YY.) tarihinde Perslerin egemenliğine girmiş, M.Ö.333 (4.YY.) tarihinde kent Büyük İskender’e teslim olmuştur. Büyük İskender’in ölümünden sonra Telmessos bir süre Mısır Kralı Ptalomus’un egemenliğinde kaldıysa da daha sonra Roma İmparatorluğu’nun işgaline uğramış ve kentin adı bu dönemde “uzak diyar” anlamına gelen Meğri (Makri) ismiyle anılmıştır.
Roma İmparatorluğunun ikiye bölünmesinden sonra Fethiye (Meğri) Doğu Roma/ Bizans İmparatorluğunun sınırları içinde kalmıştır. 1282 yılında Menteşe Beyliğinin kurucularından Menteşe Bey, Meğri’yi Bizanslıların elinden almıştır. 1424 yılında ise Osmanlı topraklarına katılmıştır. Osmanlı döneminde halk arasında Beş kaza diye anılan Meğri (Makri); 1874 yılında Menteşe Livasına bağlı bir kaza haline dönüştürülmüştür. Cumhuriyetin kurulmasıyla beraber Muğla İline bağlanan ilçenin ismi 1934 yılında;1913 yılında Şam’dan havalanarak bir süre sonra Teberiye yakınlarında uçağı düşürülerek şehit olan ilk pilotlarımızdan Fethi Bey’in ismi anısına Fethiye olarak değiştirilmiştir.