Trzy lata później Al był studentem architektury i DJ-em w radiu uniwersyteckim. Na antenie używał pseudonimu Weird Al, który stosuje do dziś. Kiedy znany z przeboju My Sharona zespół The Knack miał przyjechać na uniwersytet Cat Poly, Al zagrał na akordeonie parodię tego hitu zatytułowaną My Bologna. Spodobała się ona zespołowi, który doprowadził do wydania jej przez wytwórnię płytową, co dało Alowi sześciomiesięczny kontrakt. Słuchacze Dr. Demento umieścili to nagranie na czele listy przebojów Funny five.
W 1980 roku Al pracując w jednej z największych sieci radiowych stworzył parodię słynnej piosenki zespołu Queen „Another One Bites The Dust”, nazywając ją „Another One Rides The Bus”. Piosenka ta stała się tak popularna, że Al po raz pierwszy pojawił się w telewizji, w programie The Tomorrow Show Toma Snydera.
W 1981 roku Al, występując u boku Dr. Demento zachwycił Jaya Leveya, który wkrótce został jego managerem. Poradził Alowi aby zamiast występować solo stworzył zespół, w którym Jim West grał na gitarze elektrycznej, Steve Jay – basowej, Bermuda Schwartz – na bębnach.