Holenda Béla Ottó néven született Vas vármegyében, ugyanabban a kisközségben, ahonnan Holenda Barnabás Gyula neves matematika- és fizikatanár, tankönyvíró is származott. A család 1935 óta viseli az Andrásfai nevet (az édesapa születési helye alapján). Andrásfai Béla gimnáziumi tanulmányait 1942-ben Budapesten kezdte, a Verbőczyben; 1946-tól a szombathelyi premontrei gimnáziumban folytatta; 1951-ben érettségizett. 1954-ben matematika-fizika szakos tanári diplomát szerzett a budapesti Pedagógiai Főiskolán, majd 1957-ben az ELTÉ-n is. 1955-ig tanársegéd volt Pedagógiai Főiskola matematika tanszékén, aztán átkerült a BME Villamosmérnöki Karára. Itt adjunktus 1963-tól, docens 1965-től; 1996-tól pedig nyugdíjas. 1963-ban megkapta a matematikai tudományok kandidátusa címet. Tudományos tevékenysége a gráfelmélet tárgykörébe tartozik. Az Andrásfai-gráfok olyan n=3k-1 pontú, k-reguláris, háromszögmentes gráfok, melyekben nincs k+1 darab független szögpont. Andrásfai Béla legnépszerűbb könyveit "Gráfelmélet" és "Ismerkedés a gráfelmélettel" címmel sokszor kiadták, és a szerző az egyetemi előadók között is az egyik legjobb volt. (Hujter Mihály)