Dzimis 1900. gada 22. (9.) novembrī Rozentovas muižas īpašnieka Filipa Bohomoleca (1864—1926) un viņa sievas Karolīnas, dzimušas Senkevičas, ģimenē.
Padomju—poļu kara laikā viņš 1920. gada 13.—25. augustā piedalījās Varšavas kaujā. Pēc kara turpināja dienēt 1. ulānu pulkā. 1933. gadā viņš kopā ar diviem ceļabiedriem jahtā Dal šķērsoja Atlantijas okeānu un sasniedza Bermudu salas.
No 1936. līdz 1939. gadam Andžejs Bohomolecs bija Polijas pilnvarotais lietvedis Šanhajā. Otrā pasaules kara laikā 1940. gadā cīnījās Francijā, Lībijā un Itālijā. Pēc kara viņš emigrēja uz Kanādu, kur līdz pat mūža beigām dzīvoja Albertas provincē. Miris 1988. gadā Edmontonā.