Reisedepeschen begann 2010 als persönlicher Reiseblog von Johannes Klaus, der für seine Berichte mit dem Grimme Online Award ausgezeichnet wurde. 2013 erweiterte er die Plattform, um weiteren talentierten Autor:innen eine Bühne für ihre außergewöhnlichen Reisegeschichten zu bieten.
2018 gründeten Johannes Klaus und Marianna Hillmer den Reisedepeschen Verlag. Wie schon der Reiseblog legt der Verlag besonderen Wert auf reflektiertes und nachhaltiges Reisen und veröffentlicht sorgfältig gestaltete Bücher, die Leser:innen zu bewussten und individuellen Reiseerlebnissen inspirieren sollen.
Die Philosophie von Reisedepeschen betont langsames, bewusstes Reisen als Gegenentwurf zum schnellen Massentourismus. Die Publikationen fördern die Wertschätzung für lokale Kulturen und nachhaltige Praktiken, ermutigen dazu, abseits ausgetretener Pfade zu reisen und lokale Kleinunternehmen zu unterstützen.