Eller fu scelto nel corso del primo giro del Draft NFL 1964 dai Minnesota Vikings[2]. Fu anche scelto nel Draft della American Football League dai Buffalo Bills. Come defensive end sinistro nei Vikings, fu una delle colonne dei quattro giocatori della linea difensiva noti come "Purple People Eaters".
Eller partito come titolare dal 1968 con Minnesota vinse 10 titoli di division nelle successive 11 stagioni. I Vikings vinsero il campionato NFL nel 1969 ma furono sconfitti nel Super Bowl IV a sorpresa dai Kansas City Chiefs. Minnesota vinse il titolo della NFCnel 1973, 1974 e 1976 e Eller fu uno dei 10 Viking a giocare tutti e quattro i Super Bowl persi da Minnesota.
Fu selezionato per 6 Pro Bowl (1968–1971, 1973 e 1974). Dopo essere stato scambiato con un'ottava scelta coi Seattle Seahawks per il defensive tackleSteve Niehaus, Eller giocò la sua ultima stagione nel 1979 coi Seahawks, raggiungendo le 225 gare in carriera. Nella sua carriera, "Moose" saltò solo tre partite e ne giocò 209 come titolare.
Eller è accreditato per essere il primatista di tutti i tempi dei con Vikings 130,5 sack[3]. Altri tre sack li mise a segno coi Seahawks nel 1979, arrivando a un totale di 133,5. Ne mise mise a segno un primato stagionale di 15 nel 1969 e ancora nel 1977, oltre ad aver concluso 7 sette stagioni con 10 o più sack. Tutte queste statistiche non sono però ufficiali perché la NFL iniziò a rilevare i sack solo dalla stagione 1982.
Nel 1971 la Newspaper Enterprise Association (NEA) lo nominò miglior difensore dell'anno della NFL.