1930年，當時的美國還在執行禁酒令，年齡只有13歲的步行者一個人走在大街上，衣衫襤褸，臉上都是灰塵，兩雙不一樣的鞋子，現在的他是個乞丐。

　　步行者原名拉佩魯斯，是當地美國人，出生紐約，當時的美國是黑幫盛行的年代，他的父親也是一位有名的黑幫小頭目，身在舊世黑手黨的光輝下生存著。

　　在1927年爆發的黑手黨戰爭，新黑手黨教父馬蘭薩諾和舊世黑手黨教父馬塞利亞兩位教父的戰爭，而拉佩魯斯的父親是追隨馬賽利亞的。

　　因為戰爭需要錢，因此兩位教父爭相邀請盧西安諾加入自己的勢力，盧西安諾這個傳奇的黑手黨經紀人，靠販酒暴發，擁有眾多資產，同時也是眾多黑手黨團夥裡的情報人，販賣各個組織情報。

　　後來盧西安諾選擇了馬塞利亞，加入了他們的黑手黨。但是，盧西安諾卻因為種種原因，他決定親手殺死了馬賽利亞，後來又殺死了馬蘭薩諾，這樣就一舉掌控了整個黑手黨，成為新世界紐約黑手黨教父。

　　拉佩魯斯的父親也被盧西安諾所謀殺，留下了拉佩魯斯，顯然一個小孩並不會引起盧西安諾太多注意，便把這個小孩交給了其他人。

　　後來，這個販酒集團的盛行，盧西安諾其中一個得力手下掌控了紐約所有販酒組織，也靠著販酒賺了大錢，這個得力手下就是阿伯特·阿納斯塔西亞，盧西安諾的忠實追隨者，同時也是盧西安諾的暗殺團團長。

　　現在，阿伯特奴役了拉佩魯斯，知道這個小子是一個黑幫頭目的兒子，但他不打算殺了他，而是想要利用他，為自己謀利。

　　於是他將年輕的拉佩魯斯帶到一處販酒地下基地，訓練他，讓他幫助自己販酒，並將他的名字去掉，取了“步行者”這個代號，意為跑腿的人。

　　在地下基地，步行者過著艱苦的生活。阿伯特也非常小心，把步行者隱藏得很好，白天就在外面給人跑腿賣酒，在這裡未成年人是不可以買酒的，也沒人在意一個小毛孩穿得破破爛爛在路上瞎跑。

　　晚上的時候，步行者便睡在垃圾堆裡，靠著撿垃圾為生。阿伯特完全不去理會步行者，認為現在的他只是個小流浪漢，只要不讓他跑掉，在自己的掌控下，一切都好辦。

　　就這樣，步行者每天都在與酒販打交道，當然這種交易也是非常危險，步行者時常看到有人為了酒連命都不要，但他也沒有說什麽，繼續為阿伯特賣命。只要阿伯特一聲招呼，或者叫手下去招呼，步行者就得聽話地過去。

　　阿伯特也教會了他很多，教他如何凶殘地對付敵人，如何反擊，如何逃跑。為的是以後步行者能成為自己的得力殺手。

　　後來步行者加入了暗殺團，一個年紀輕輕的暗殺團成員，誰也不會想到這個十歲的小孩子居然是個殺手，他毫無感情，機械化地執行暗殺命令。

　　步行者靠著自己獨特的暗殺技術來暗殺目標，最通常的手法，就是走近目標面前，向他討要零錢，一般人看見這種情況，也只會覺得是個乞丐罷了，可惜不是。

　　步行者就在這個目標放松戒備的時刻，偷走他們身上的槍械，並朝這群人開槍，近距離擊殺！

　　他能完美地完成任務，受到阿伯特的喜愛，有了這麽強大的殺手，阿伯特已經不滿足於販酒界，他想要借此殺光所有敵對的黑手黨勢力。

　　包括紐約政府，警察署，其它黑手黨家族勢力等等。

　　不到兩年時間，盧西安諾就已經沒有對手，自己成為了紐約最大的黑手黨教父，掌控所有黑手黨勢力。

　　這時候，阿伯特開始決定拋棄步行者，因為隨著步行者年齡越來越大，他的想法就更加難以掌控，與其浪費時間在一個可能會成為叛徒的人身上，還不如現在就拋棄，反正是個孩子，也沒人會管。

　　所以阿伯特找到了藏在垃圾堆裡的步行者，一手把他按在垃圾堆裡，另一手指著他，惡狠狠地告訴他:“你個廢物，你已經沒用了，真可惜我們不能殺了你，你還是個孩子。我勸你快走吧，離開這座城市，往南方去，別再回來了，敢再回來，小心我殺了你！”

　　阿伯特會親自來關心此事，看來步行者對他來說是心腹大患，步行者在那時候也明白了很多東西。

　　他聽到這個“驅逐令”，心裡也產生了厭惡和仇恨，他不會聽從阿伯特的命令，而且他發誓要復仇，殺光所有黑手黨的人。

　　阿爾·卡彭，盧西安諾的表弟，芝加哥黑手黨之王，在1931年被關進了監獄，使他進入監獄的，就是芝加哥市的執行長。

　　步行者在垃圾堆裡看到這份報紙，這讓他產生一種想法:要靠美國政府來消滅黑手黨。

　　而且美國政府也是私底下與黑手黨秘密結合，做著一些不為人知的勾當，所以他開始想要接觸一些政府官員，想要知道他們所做的事情，這樣就能接觸到黑手黨，利用自己多年的暗殺經驗復仇。

　　但是對於一個未成年小孩子來說，這種事情根本不可能。

　　但是奇跡降臨了，步行者接觸到了一名政客。

　　當時他還在紐約州的小鎮上，在一條小巷子裡毆打同齡的不良少年，他從小就學會的打架技巧終於派上用場了，很快成為這一個地區的小混混， 打架幾乎沒有輸過，這樣，他也掠奪了其他人的所有資源:零錢，食物，小刀，手槍，現在他只有16歲。

　　而且，步行者也時刻注意著當地黑手黨的動向，避免被找到或者被殺，並準備做一場復仇行動。

　　這位政客正在一場麻煩之中，他看到了步行者非常強力的打鬥技巧，身手了得，便非常感興趣地走上前去對他說道:“你叫什麽?”

　　步行者沒有回答，政客很是煩惱，認為他沒有名字，於是便給步行者一個代號:K。並且讓他去抹黑羅斯福，以防自己落選。步行者點頭答應了，因為這個政客答應給這個小混混一大筆錢。

　　是的，當時就是胡佛競選總統的時候，那是1932年，而這位政客就是胡佛的一名心腹，他想要步行者為他所用，去騷擾羅斯福的行動，自己才能更加大肆宣傳自由放任經濟政策。

　　胡佛利用當地黑幫，小混混，廉價地利用他們，這樣根本沒人知道是胡佛在背後搞鬼。

　　步行者很高興，因為他只要在紐約派遣自己手下的一堆小混混，在紐約各大街道張貼辱罵羅斯福的標識語，就可以得到一大筆錢，這群小混混還可以用石頭砸羅斯福的窗戶，把他的車扎爆等等。

　　胡佛在當時是FBI的局長，他發現步行者在這件事情上處理得非常好，有很強的能力，很合自己的胃口，便把他招過來當一名特工，隻為自己服務的特工。

　　從此，步行者便消失匿跡在這個世界上，沒有住所，沒有親人，更沒有名字，只有一個代號，就是“K”。