Junior hockey
Som femtenårig fik Lewicki sin første smagsprøve på juniorhockey med Columbus Juniors i deres slutspil mod Winnipeg Monarchs. Lewicki vendte tilbage til Columbus Juniors i den følgende sæson. I den sæson førte Lewicki Fort William-ligaen i scoringer og begyndte at tiltrække sig opmærksomhed fra professionelle talentspejdere fra Toronto, New York og Detroit. Lewicki skrev ikke under med noget hold, men blev sat på forhandlingslisten hos Providence Reds af sin træner, Leo Barbini, som var scout for Reds. Barbini formåede på en eller anden måde at sætte Lewicki på Providence-listen før Toronto og New York, som havde indgivet en ansøgning kl. 12.01 på Lewickis sekstenårsdag.
I den følgende sæson blev Columbus besejret af Port Arthur West End Bruins. Efter serien blev Lewicki inviteret til at slutte sig til Bruins, da de fortsatte i juniorserie playoffs. Bruins ville besejre Winnipeg for at gå videre til den vestlige titelrække mod Lethbridge, Alberta. Port Arthur og Lethbridge fik uafgjort 3-3 i en serie i bedst-af-syv kampe. Lethbridge nægtede at spille den syvende kamp i Port Arthur, og kampen blev flyttet til Toronto's Maple Leaf Gardens. Den store isflade var til Bruins' fordel, og de besejrede Lethbridge med 11-1 og gik videre til Memorial Cup-finalen i 1948 mod Barrie Flyers. Bruins besejrede Flyers i fire kampe i træk for at vinde pokalen, og Lewicki scorede det afgørende mål i serien. Klubben havde en imponerende række af talenter. Otte spillere fra Bruins skulle komme til at spille i NHL. Lewicki blev topscorer i slutspillet med 40 point.
Efter pokalen købte Toronto Maple Leafs rettighederne til Lewicki for en rekordpris på 35.000 dollars og en spiller. I efteråret forlod Lewicki Port Arthur for at slutte sig til Stratford Kroehlers, der blev trænet af Barbini, hans gamle træner. Inden den regulære sæson startede, blev Lewicki af Maple Leafs beordret til at slutte sig til Toronto Marlboros. Uden at Lewicki vidste det, havde Barbini skrevet Lewicki under på en "C"-formular, som bandt Lewicki som 18-årig, og ikke blot skrevet Lewicki på en forhandlingsliste.
Lewicki nægtede at spille for Toronto, men fik at vide, at han skulle spille for Marlboro eller ingen andre steder. Lewicki modtog et telegram fra NHL-præsident Clarence Campbell, der meddelte ham, at han var suspenderet. Canadian Amateur Hockey Association tog Lewickis sag op, men CAHA stoppede opbakningen til Lewicki inden der blev indledt et retsligt skridt. Stratford gjorde det samme, efter pres fra Maple Leafs. Lewicki besluttede sig for at slutte sig til Marlboro'erne. C-Formularen, som Lewicki underskrev, blev et emne i det canadiske parlament og blev afskaffet et par år senere.
Marlboro'erne blev besejret i slutspillet det år, og ligesom i Port Arthur blev Lewicki inviteret til at slutte sig til et andet hold, der var på vej i slutspillet. Denne gang var det Marlboros' seniorhold, der var med i konkurrencen om Allan Cup. Marlboro'erne besejrede Kitchener-Waterloo Dutchmen, derefter Cornwall Calumets, Sault Ste. Marie Greyhounds og Sherbrooke Saints for at gå videre til Allan Cup-finalen i 1950 mod Calgary Stampeders. Lewicki blev udnævnt til MVP for serien, da Marlboros besejrede Calgary med 4-1. Lewicki scorede 42 point i de 17 slutspilskampe.
Professionel karriere
I 1950 begyndte Lewicki sin karriere i National Hockey League med Maple Leafs. Som nittenårig kom han med på holdet direkte fra træningslejren. Lewicki var i stand til at få en engangskontrakt på 10.000 dollars i tre år og en signeringsbonus på 3.000 dollars. Lewicki fik sin NHL-debut den 14. oktober 1950 mod Chicago Black Hawks. I sin syvende kamp scorede Lewicki sit første NHL-mål på et opspring fra glasset, der prellede af på ryggen af Boston Bruins Jack Gelineau. Lewicki blev en kandidat til Calder Trophy, selv om han havde stærk konkurrence fra den fremtidige Hall of Famer Terry Sawchuk. Lewicki lavede 16 mål og 31 assists, inden en lyskeskade satte en tidlig stopper for hans sæson. Lewicki endte på tredjepladsen i afstemningen om Calder-trofæet. Holdet sluttede på andenpladsen for at kvalificere sig til slutspillet. Lewicki blev presset i tjeneste på ordre af Conn Smythe, selv om han ikke var helbredt. For at spille måtte han få sin lyskemuskel frosset og tapet ind før hver kamp. I stedet for at kunne bidrage som målscorer, skulle Lewicki spille en kontrollerende rolle i slutspillet. Leafs ville besejre Montreal Canadiens i finalen med 4-1 og vinde Stanley Cup-finalen i 1951. Lewicki blev Allan Cup-, Memorial Cup- og Stanley Cup-vinder i en alder af 20 år.
Lewicki tilbragte de næste tre sæsoner hovedsageligt hos Leafs' Pittsburgh Hornets. Smythe var vred på Lewicki, fordi han blev gift i off-season 1951. I Smythes erindringer beklagede han senere, at han degraderede en spiller til underholdningsholdet, fordi han var blevet gift, uden at nævne spilleren ved navn. Lewicki er måske spilleren, men han er ikke den eneste spiller, der er blevet degraderet af den grund. Lewicki og en anden Leaf-spiller John McCormack blev begge degraderet efter ægteskaber. På trods af en sæson med 36 mål, 45 assist og 81 point i Pittsburgh solgte Maple Leafs i 1954 Lewicki til New York Rangers. Tilbage i NHL svarede Lewicki igen med den bedste NHL-sæson i sin karriere, hvor han scorede 29 mål og 24 assists i 70 kampe og blev udnævnt til NHL's andet All-Star-hold.
Efter 1957-58-sæsonen efterlod Rangers ham ubeskyttet til den årlige intra-league draft, og Lewicki blev Montreal Canadiens ejendom. Selv om han havde en god træningslejr og tjente en bonus for sit spil, blev han sendt til Chicago Black Hawks. Lewicki og andre spillere, der var blevet hentet fra Rangers' system, blev hentet af Canadiens blot for at skade Rangers, og Canadiens havde ingen planer om at spille dem.
Lewicki spillede en sæson for Black Hawks, som nåede frem til slutspillet, men tabte i første runde. I den sidste kamp i slutspillet overså dommer Red Storey en trippingfejl, hvilket førte til et sejrsmål af Canadiens. Fansene på Chicago Stadium truede Storey, og Lewicki gav Storey sin stav for at forsvare sig. Lewicki var utilfreds efter at have siddet på bænken, og han gav Storey sin stav med ordene "du har mere brug for den end mig". Storey brugte staven til at forsvare sig med for at forlade arenaen. Det skulle blive både Storey og Lewickis sidste kamp i NHL. Storey trådte tilbage efter kritik fra ligaens præsident Campbell, og Black Hawks ville sende Lewicki til minorerne. Lewicki hævder, at hændelsen førte til, at han blev "black-balled" fra ligaen, da han ikke fik nogen indkaldelser eller nogen chancer for at komme til en anden NHL-klub i resten af sin karriere. Lewicki spillede i et par sæsoner i American Hockey League, inden han trak sig tilbage i 1963.