Osynlig Edinburgh sade att syftet var att avslöja en annan sida av Skottlands huvudstad.
Turerna startar i Grassmarket, Castle Terrace och Middle Meadow Walk och var och en har ett annat tema och är skräddarsydd för guidens individuella upplevelse.
Projektet finansieras av Edinburgh Airport Community Fund.
Teman är kraftfulla kvinnor i Edinburgh, brott och straff, gemenskap idrott och mat och välgörenhet.
Zakia Moulaoui, 28, från Frankrike, satte upp turerna efter att ha fått idén från ett projekt i Grekland där gatuförsäljare tar människor på promenader.
Hon berättade för BBC Scotland nyhetssajt: "Vi har fyra guider för tillfället men kommer att träna upp mer i september.
"Det finns en hemlös punkt på alla promenader, vilket är personligt för guiden, så till exempel brotts- och straffturen kommer att berätta om Burke och Hare men guiden kommer också att berätta om sina egna relevanta problem med domstolen över vägen med roliga historier.
"Turerna är en blandning av gammalt och nytt.
"I Edinburghs mäktiga kvinnor får du höra om Maggie Dickson men också om JK Rowling."
De åtta turer körs på en lördag och biljetter måste köpas på nätet.
Promenader leds av människor som har varit hemlösa har lanserats i Edinburgh.