Grazie alla sua stazza e alla sua velocità, Patulski fu scelto come primo assoluto dai Buffalo Bills nel Draft 1972, il primo giocatore della storia di Notre Dame ad essere selezionato con la prima chiamata[1]. Nella sua stagione da rookie, Walt guidò i Bills con 5 sack. Nel 1973 i Bills salirono a un record di 9-5 dopo aver terminato con 4-9-1 nella sua prima stagione. Patulski mise a segno 7 sack, secondo nella squadra, e fu votato difensore della settimana per le gare del 28 novembre 1973. Nel 1974, i Bills conclusero nuovamente con un record di 9-5 e raggiunsero per la prima volta i playoff negli ultimo otto anni, con Patulski che fece registrare 5,5 sack. Nella stagione successiva mise a referto 4 tackle, il minimo in carriera, due dei quali nella prima giornata contro i St. Louis Cardinals, la cui linea offensiva concesse solo 8 sack nel 1975. Patulski giocò per quattro stagioni a Buffalo (1972–75) prima di essere scambiato coi Cardinals per una scelta del secondo giro del Draft. A St. Louis nel 1976 subì un infortunio che lo costrinse a chiudere anzitempo la carriera professionistica. Nel 2008, ESPN lo ha nominato la 27ª peggiore scelta nel draft di tutti i tempi[2].
^(EN) 1972 National Football League Draft, Pro Football Hall of Fame. URL consultato il 10 ottobre 2012 (archiviato dall'url originale il 16 gennaio 2014).