בתחילת שנות השמונים (של המאה הקודמת) הועלה הרעיון של השביל על ידי העיתונאי אברהם תמיר ז"ל. הרעיון קרם עור וגידים, אספו רעיונות ממדריכים, פקחים ומטיילים ואחרי הרבה אישורים השביל נולד בשנת 1995. השביל לוקח את ההולך בו למסע לאורכה של ישראל ואליו מחוברים גם אלפי מסלולי טיולים נוספים.
עוד טרם לידתו הרשמית, התחילו בודדים וקבוצות ללכת בשביל. הראשונים שצעדו, גמעו את השביל בפעם אחת. הראשון, יריב יערי, צעד ב 21 ימים. אחריו שתי בנות שהלכו בשביל אחרי שחרורן מצה"ל במשך 5 שבועות. הקבוצה הראשונה שהלכה בשביל היתה בוגרי כיתה י"ב מקיבוץ בארי, שהתייחסו למסע כאל הכנה לגיוס לצבא. מאז, אלפי אנשים התחילו במסע וטיילו בשביל או במקטעים ממנו. היום, המטיילים יכולים גם לרכוש "דרכונים". כך לאורך המסע, ניתן להחתים את הדרכונים בחותמות המאמתות את ההליכה בשביל.
