Der Litauer war u.a. U 21 und Co-Trainer bei der Wiener Austria. Unter Cheftrainer Hermann Stessl dauerte seine Co-Trainertätigkeit jedoch nur knapp 2 Monate. Zelkevicius war vom Typ her eher selbst ein Chef und das zeigte er auch. Beim 0:0 gegen den FC Linz am 5. September 1992 war Zelkevicus schon nicht mehr Co-Trainer, Hermann Stessl setzte sich durch.
Benjaminas "Ben" Zelkevicius spielte als Stürmer 10 Jahre lang beim 1.-Ligisten Schachtjor Donesk, übrigens gemeinsam mit dem späteren Teamtrainer Valeri Lobanovsky. 1977 übernahm er dann den Trainerposten bei Zhalgiris und konnte beachtliche Erfolge erzielen: 1977 Aufstieg in die 2. Division, 1982 Aufstieg in die 1. Division, 1987 EC-Qualifikation (MS: 3 Platz).