Służba wojskowa W marcu 1943 roku został powołany do wojska. Przydzielono go do 150. brygady saperów i w 1944 roku skierowano do Walii, gdzie zajmował się załadunkiem okrętów pływających z dostawami dla wojsk alianckich walczących we Francji. Po kilku miesiącach wysłano go z powrotem do ojczyzny do Fort Lewis, gdzie oczekiwał przerzutu na Pacyfik. Wojna jednak wkrótce się skończyła, ale wciąż pozostał mu jeszcze rok służby. Aby uchylić się od znienawidzonych dyżurów w garnizonowej kuchni i dać upust swej energii zaczął startować w organizowanych przez wojsko turniejach bokserskich. Krępy, ale obdarzony niezwykłą siłą ciosu Marchegiano wkrótce stał się postrachem innych współzawodników (do tego stopnia, że z trudem udawało mu się znaleźć sparingpartnerów).

W kwietniu 1946 otrzymał przepustkę, podczas której stoczył w rodzinnym Brockton swoją pierwszą oficjalną amatorską walkę przeciwko utytułowanemu amatorskiemu bokserowi Henry’emu Lesterowi (wicemistrz Nowej Anglii). Lester górujący nad Marchegiano techniką i doświadczeniem kontrolował przebieg walki, choć Rocco kilkakrotnie trafił go swoimi potężnymi hakami i sierpowymi. W trzeciej rundzie Lester został umyślnie kopnięty kolanem w krocze. Walka zakończyła się skandalem i dyskwalifikacją Marchegiano. Porażka ta zniechęciła go do dalszego uprawiania boksu.