Fekete András 1956-ban végezte el a Színház-és Filmművészeti Főiskolát, majd egy évig az egri Gárdonyi Géza Színházban játszott. Ezután a szolnoki Szigligeti Színházban, majd 1959-től a Pécsi Nemzeti Színházban dolgozott. 1982-ben visszatért Szolnokra, nyugdíjazásáig a Szigligeti Színház társulati tagja volt.
Számos jelentős televíziós és mozifilmben játszott, nyugdíjasként is vállalt szerepet a Janus Egyetemi Színházban és a Pécsi Nemzeti Színházban is. Utoljára színpadon A kétfejű fenevad című előadásban láthatta Fekete Andrást a közönség a Pécsi Nemzeti Színházban, a 2011/2012-es évadban.
"Nyugodj békében Bandi bácsi! Víg kedélyed, kedves, szeretetteljes személyiséged és utánozhatatlan színpadi jelenléted hiányozni fog. Emlékedet, mosolyodat örökre megőrizzük szívünkben" – áll a Pécsi Nemzeti Színház társulatának gyászközleményében.