Albert Wieder je prvi pouk tube prejel od očeta, nato se je šolal pri prof. Josefu Maierhoferju na Univerzi za glasbo in uprizarjajočo umetnost v Gradcu. Že kmalu je začel dosegati prve glasbene uspehe, na primer prvo nagrado na dveh avstrijskih tekmovanjih, Prima la musica in Gradus ad parnassum, odločilen zanj pa je bil koncert z Dunajskim komornim orkestrom pod vodstvom sira Yehudija Menuhina, na katerem je pri petnajstih letih nastopil kot solist.
Leta 2001 je zmagal na avdiciji za mesto tubista v odrskem orkestru Dunajske državne opere, kjer je odtlej zaposlen. V okviru tega angažmaja redno nadomešča v orkestru Dunajske državne opere in pri Dunajskih filharmonikih.
Albert Wieder se počuti doma tako v klasični glasbi kot v jazzu, popularni in ljudski glasbi. Igral je v zasedbah, kot so Dunajski trombonski ansambel, Ensemble 11 Dunajskih filharmonikov, Thomas Gansch Dixieland Allstars, Mühlbacher USW, Trombone Odyssey Dietmarja Küblböcka, Azamat – das Grooveungetier, Bullhorns, Pro Brass idr. Leta 1998 je s prijatelji ustanovil skupino da Blechhauf'n, katere član je še danes. Med letoma 2015 in 2017 je imel z zasedbo Mnozil Brass priložnost nastopiti v največjih koncertnih dvoranah Azije, Amerike in Evrope. V tem času je nastal ansambel Wieder, Gansch & Paul, s katerim redno nastopa.
Albert Wieder od leta 2012 vodi razred tube na zasebni univerzi Josepha Haydna v Eisenstadtu.