Matka-lehti on perustettu vuonna 1999. Sitä ovat kustantaneet Helsinki Media Company Oy, Sanoma Magazines Finland Oy ja Sanoma Media Finland Oy. Lehti perustettiin Matkaopas-nimisenä, mutta muutettiin ET-Matkaoppaaksi vuonna 2016. Toukokuusta 2021 lehden nimi on ollut Matka.