Lata powojenne W 1946 roku wytwórnia Columbia podpisała kontrakt z Yankovicem. W 1948 roku po raz pierwszy został utytułowany "Królem Amerykańskiej Polki" na zawodach muzycznych w Milwaukee. W tym samym roku jego nagranie Just Because - cover stosunkowo mało znanej piosenki country z połowy lat trzydziestych śpiewanej przez Shelton Brothers, osiągnęło wielki sukces w całym kraju. Kolejny, Blue Skirt Waltz, był także hitem w 1949 roku. Na początku lat pięćdziesiątych Yankovic przeniósł swój zespół do Hollywood, gdzie nagrywali z Doris Day i nakręcili kilka filmów krótkometrażowych dla wytwórni Universal. Yankovic kontynuował współpracę z Columbią przez lata pięćdziesiąte i większość sześćdziesiątych, nagrywając większość z jego najbardziej znanych piosenek: Beer Barrel Polka, Who Stole the Kishka?, Too Fat Polka, Hoop De Doo, Champagne Taste and a Beer Bankroll, In Heaven There Is No Beer, The Tick Tock Polka i wiele innych.