Osnovno šolo in nižjo gimnazijo je končal na Koroški Beli. Zaključil je tudi srednjo šolo za elektrotehniko v Kranju (elektrotehnik) ter srednjo metalurško šolo na Jesenicah (metalurški tehnik). Od leta 1950 do 1968 je delal kot elektro vzdrževalec v Železarni Jesenice, od leta 1968 do upokojitve pa v podjetju Intertrade Ljubljana.
Mojster Andreja Malenška v Železarni Jesenice je bil France Kreuzer, znani amaterski slikar, planinec in ljubitelj fotografije. Andreja Malenška je navdušila fotografija, zato se je včlanil v fotoklub. Od leta 1954 dalje je bil član Foto kluba Javornik-Koroška Bela, trideset let pa član Fotokluba Andrej Prešeren Jesenice. Jeseni leta 1959 sta bila z Janezom Žnidarjem iz Foto kluba Andrej Prešern Jesenice poslana tudi na prvi tečaj barvne fotografije v Jugoslaviji. Ta je bil v Mataruški banji blizu Kraljeva. Vodil ga je znani zagrebški fotograf Hohnjec. Pri delu so uporabljali materiale (film, kemikalije, foto papir) vzhodnonemške Agfe. Leta 1985 mu je Fotografska zveza Slovenije podelila naziv inštruktor, leta 1994 pa naziv fotograf prvega razreda.
Znanje mu je prišlo prav, ko je več kot 20 let vodil foto krožek na OŠ Karavanških kurirjev NOB na Koroški Beli. Za fotografiranje je navdušil in usposobil kar nekaj generacij osnovnošolcev. Bil je organizator šolskih, občinskih in državnih fotografskih razstav osnovnošolcev. Na osnovni šoli na Koroški Beli je bil tudi pobudnik in usmerjevalec aktivnosti učencev pri zbiranju gradiva o pisatelju Zdravku Slamniku (Pavletu Zidarju).
S fotografskim pozdravom: Dobro luč!
Zapis je bil pripravljen s pomočjo gospe Majde Malenšek in gospe Mateje Vahčič, maj 2015
Za svoje delo je prejel več nagrad: priznanje za razvoj tehnične kulture za mladino v Jugoslaviji (1982), Čufarjeva plaketa za uspehe na kulturno-prosvetnem področju (1983), priznanje za organizacijo XXV. republiške razstave pionirske fotografije na Jesenicah (1984), priznanje Fotokluba Andrej Prešern Jesenice za zasluge pri razvoju fotografije v občini Jesenice (1985), priznanje za prispevek k razvoju tehnične kulture in dejavnosti organizacij Ljudske tehnike (1986), priznanje za sodelovanje na številnih fotografskih natečajih doma in v tujini, priznanje Fotokluba Andrej Prešern za vzgojo mladih fotografov (1996), priznanje Fotokluba Andrej Prešern Jesenice za dolgoletno delo v odboru kluba, priznanje Planinskega društva Javornik – Koroška Bela za gospodarske dosežke v planinskih postojankah, plaketa Občine Jesenice na področju kulture (2000).
Malenšek, A. Spomini na Foto klub Javornik-Koroška Bela. Kako so na Slovenskem Javorniku včasih živeli, 2012, str. 76-77.
