Formeel is Uitgeverij Gideon in 1964 begonnen en in 1969 Stichting Gideon geworden. Maar vóór 1964 werden er al boeken uitgegeven onder het label Gideon. Een van de eerste titels is Het kruis in de asfaltjungle; het aangrijpende en indrukwekkende levensverhaal van dominee David Wilkerson en Nicky Cruz, bendeleider van de beruchte New Yorkse straatbende de Mau-mau.

Bij de oprichting van Gideon had men twee doelen: boeken over het werk van de Heilige Geest, en getuigenisboeken (levensverhalen) die zouden laten zien hoe God te werk gaat in het leven van mensen.
Sindsdien zijn er vele boeken met levensverhalen verschenen, over uiteenlopende thema's. Om een aantal voorbeelden te noemen: In Ik zal nooit meer huilen vertelt Nicky Cruz zijn eigen verhaal. Andere bekende boeken in deze categorie zijn de boeken van Corrie ten Boom: In het huis van mijn vader, De schuilplaats, Brieven uit de gevangenis en Zwerfster voor God. Ook een boek als Vanya, over christenvervolging in de voormalige Sovjet-Unie is zo'n verhaal. In recenter jaren werden nieuwe "klassiekers" aan dit lijstje toegevoegd. 90 minuten in de hemel vertelt het verhaal van dominee Don Piper, die 90 minuten lang officieel dood was en in de hemel mocht kijken. Arafat was mijn held beschrijft het bekeringsverhaal van de Palestijnse sluipschutter Tass Saada; hoe hij liefde voor het volk Israël kreeg. Verbroken betovering beschrijft een bevrijding uit de wereld van de hekserij. Genezen van kanker de genezing van Vlaming Hugo Van Leemputten. Ik zal leven is het indrukwekkende verhaal van Henry Orenstein en laat zien hoe hij en zijn familieleden door een list als Poolse Joden de holocaust wisten te overleven. En ten slotte is er het stripboek Tussen haat en hoop, met daarin het krachtige getuigenis van Indonesische christenen die vasthouden aan Jezus te midden van vervolging vanuit de Islam.

Al deze verhalen spreken dezelfde taal: onze God is het waard om voor te leven en voor te sterven. En niets is onmogelijk voor wie gelooft. Daarom zijn levensverhalen bemoedigende boeken voor iedereen.