Trekking-Mahlzeiten perustettiin Mörfelden-Walldorfissa Saksassa vuonna 1980. Yhtiön perustajien Meddy ja Folker Shultheissin alkuperäinen toiminta-ajatus oli tuottaa varastoinnin kestäviä ruoka-aineita. Tämä nähtiin tarpeelliseksi, kun varustauduttiin yhteiskunnan mahdollisiin ruuanjakelun keskeytyksiin.
Asiaan valmistautuminen nähtiin aiheelliseksi öljykriisin aikana 1970-luvulla. Tuona aikana amerikkalainen yhtiö hoiti pakastekuivattujen ruokien jakelun myös Yhdysvaltain ulkomarkkinoille. Koska ruokien maahantuonti tuotti ongelmia, alkoi Trekking-Mahlzeiten tuottaa pakastekuivattuja ruokia itse.
Pakastekuivatut ruuat huomattiin nopeasti käytännöllisiksi myös muuhun kuin kriiseihin varautumiseen ja siksi valikoimiin sisältyivät nopeasti myös ulkoiluun liittyvät ruokatuotteet. Vuorten valloittajat ja pitkien matkojen purjehtijat olivat Trekking-Mahlzeitenin alkuvuosien suuri käyttäjäryhmä.
Turvallinen juomavesi ja energia-rikkaat ruoat kulkevat käsi kädessä.
Helmikuussa 2004 Euroopan suurin vedenpuhdistukseen keskittynyt yritys, Katadyn Products Inc. osti valtaosan Trekking-Mahlzeiten GmbH:n osakkeista.
Katadyn ja Trekking-Mahlzeiten ovat asettaneet itsensä johtajiksi ulkoilu- ja tutkimusmatkaravinnoissa. Biologisesti turvallinen juomavesi ja keskitetyt, energia-rikkaat ruoat kulkevat käsi kädessä.
Innovatiiviset tuotteet, asiakasystävällinen valikoima ja nopea, joustava palvelu asettavat Katadynin ja Trekking-Mahlzeitenin markkinajohtajiksi niin juomaveden valmistamisessa kuin retkeilyravinnossakin.
Muutama vuosi sitten retkiruoalle lanseerattiin uusi markkinointinimi: Trek’n Eat.