Tolar var en av de mest populære spillerne i AFLs tidlige år, og fikk flere kallenavn som refererte til hans lave høyde og høye vekt, blant annet «the Human Bowling Ball». Han ble utvalgt til AFL All-Star i 1961, 1962 og 1963 og hjalp Houston Oilers til ligaens første tittel i 1960 og igjen i 1961. Laget endte 1962-sesongen på andreplass, og Tolar var da lagets MVP på angrep med 1 012 yards og en ligarekord med 244 løp. Han endte karrieren med 3 277 yards på løp og 175 mottakelser. Lagets tilhengere valgte ham inn på Oilers’ 30th Anniversary Dream Team i 1989, og han var blant de ti beste spillerne på løp i AFLs historie.