Karl May se narodil v saském Ernstthaluv rodině chudého tkalce a dětství prožil v neuvěřitelné bídě. Ve škole se projevil jako nadaný chlapec.

Roku 1861 začal pracovat jako pomocný učitel v chudinské škole, ale brzy byl obviněn z krádeže, odsouzen do vězení a do konce života nesměl vykonávat učitelské povolání. Ocitl se na dně, bez přátel, bez budoucnosti. Proto se dopustil dalších drobných krádeží, někdy až komických. Jako recidivista strávil na nucených pracích a ve vězení mnoho let. Vězení opouští ve 32 letech, zdá se, že jeho život je v troskách. Ale ve vězení měl čas na snění a přemýšlení, snil o velkých cestách za dobrodružstvím a bohatstvím a teď své sny začíná přepisovat na papír.

Roku 1875 se stává časopiseckým redaktorem u nakladatele Munchmayera, začíná psát povídky, kterých si všímají i ostatní nakladatelé. Roku 1877 je již Karl May autorem na volné noze.

V povídce Old Firehand se poprvé objevuje jméno Vinnetou, od roku 1881 mu vycházejí romány z Orientu, kde je hlavním hrdinou Kara ben Nemsi. Přestože píše často i romány nízké kvality, nakladatelé se o něj doslova perou. Koncem 19. století je velice slavný. Na svých autorských cestách přijímá až 800 návštěv denně, plakátů a fotografií Karla Maye v kostýmu Old Shatterhanda se prodá ročně mnoho tisíc.

Od roku 1896 se jeho dobrodružné cestopisy nazývají Povídky z cest a May tvrdí: „Já jsem vskutku Old Shatterhand či Kara ben Nemsi a prožil jsem to, co vyprávím.“ Je to určitě troufalost, ale svět Mayovi věří, že „ovládá 1200 jazyků a dialektů“ a že se brzy vrátí ke svým Apačům, aby navštívil Vinnetouův hrob.

May uveřejnil většinu svého díla nejprve na pokračování v časopisech, teprve od roku 1890 vycházely jeho romány knižně, od r.1892 u freiburského nakladatele Fehsenfelda pod názvem Sebrané příběhy z cest. Ty se staly základem jeho slávy. Mezi nejlépe napsané příběhy patří vedle Vinnetoua cyklus Ve stínu padišáha, V zemi Mahdiho a romány Poklad na Stříbrném jezeře, Duch Llana Estacada či Petrolejový princ.

Na přelomu století se May vydává do Orientu, aby navštívil místa svých románů. Jeho sny se hroutí tváří v tvář skutečnosti, která je docela jiná, než si představoval. May si umiňuje, že začne psát jinak a lépe. Netuší, že v Německu se nad ním stahují mračna. Nakladatel Fischer vydal jeho romány pod pravým Mayovým jménem a znemožnil ho před veřejností. Na povrch vyjde Mayova „kriminální“ minulost. May je psychicky zlomen, jeho sen o slávě a velkém hrdinovi Old Shatterhandovi, kterým se cítil být, se rozpadl. Těžce onemocní a rok na to, roku 1912, vysílen soudními spory o vlastní dílo, umírá.