Branič poljske nogometne reprezentacije naučio je igrati na zapadu Poljske, u blizini Gorzowske prašume, s rijeke Warte, preselio se na rijeku Vislu, a kasnije na rijeku Odru i preko luke Szczecin stigao do grada s još većom lukom.
Ipak, svoje nogometno obrazovanje započeo je u nekoliko kilometara udaljenoj Kłodawi. Ljubitelji turizma možda povezuju Kłodawu s najvećim rudnikom kamene soli u Poljskoj, "Kłodawa", ali ovo nevjerojatno mjesto s jedinim nalazištima ružičaste soli u Europi udaljeno je preko 300 km od Kłodawe Gorzowske.
Emotivni počeci i „prolazak" s bizonom Sebastian Walukiewicz odmalena je dobro igrao nogomet, izdvajajući se od svojih vršnjaka. No, u početku je bio dječak zatvoren u sebe, a prije nego što je postao druželjubiva osoba, mnogo je vode proteklo u obližnjoj rijeci Warti. Bio je i trenutak kada se pobunio protiv nogometa, pa čak i likvidirao izložbu osvojenih pehara i medalja u svojoj sobi. No, brzo se vratio i od tog dana krenuo strmim nogometnim putem prema snovima i europskim salonima. Ipak, početak je bio skroman, jer je prvi Sebastianov „transfer” bio u MKP Gorzów.
