W dzieciństwie uczył się gry na gitarze, a w okresie liceum zaczął śpiewać. Jest absolwentem podstawowej szkoły muzycznej w klasie fortepianu i perkusji, gdzie dodatkowo występował w chórze. Ukończył naukę w I Liceum Ogólnokształcącym im. Stanisława Staszica w Lublinie. Studiował dziennikarstwo i odbył staż zawodowy w dziale muzycznym „Gazety Wyborczej”.
Działalność muzyczna 1999–2009 W 1999 założył z kolegami zespół heavymetalowy Loch Ness, w którym grał na gitarze. Z grupą występował w lokalnych klubach i nagrał kasetę demo. W 2002 wziął udział w przesłuchaniach do drugiej edycji talent show telewizji Polsat Idol. W odcinku finałowym 16 lutego 2003 zaprezentował „Jeremy” Pearl Jamu i dzięki zdobyciu 51% głosów z oddanych ponad miliona zwyciężył edycję, wygrywając kontrakt na album muzyczny z wytwórnią BMG Poland. 10 marca 2003 do sprzedaży trafił album pt. Idol Top 10 cz. 2, zawierający utwory finalistów programu, w tym „Hot Stuff” Donny Summer w wykonaniu Zalewskiego. Na płycie znalazł się także premierowy, wydany również na singlu utwór „Czy…” w wykonaniu wszystkich finalistów, do którego Zalewski współtworzył tekst.