Munkáscsaládból származott, édesapja mozdonyvezető volt. Iskoláit Debrecenben végezte, majd 1905-ben a fiumei Tengerészeti Akadémiára jelentkezett, amelyet 1910-ben végzett el. 1913-ig kereskedelmi hajókon szolgált, majd Pólában bevonult a haditengerészethez. Innen 1918-ban fregatt hadnagyi rendfokozatban leszerelt és 1926-ig újra kereskedelmi hajókon szolgált. Ezután a Ganz és Társa Rt-nél dolgozott előbb tisztviselőként, majd főtanácsosként. 1945. július 20-án a munkahelyén alakult igazoló bizottság állásvesztésre ítélte, ezt követően különböző üzemekben dolgozott segédmunkásként.
A Magyar Államrendőrség Budapesti Főkapitányságának Politikai Rendészeti Osztálya népellenes bűntett gyanúja miatt nyomozást indított vele szemben, amely eredményeként 1945. október 17. és 1947. december 12. között rendőrhatósági felügyelet alatt állt.
1948 februárjában Bajomi Béla és unokaöccse, Bajomi Miklós elhatározták, hogy létrehoznak egy illegális szervezkedést a demokratikus államrend megdöntése céljából. Ennek részeként röplapokat készítettek, valamint összeállítottak egy memorandumot, amelyet elküldtek a budapesti amerikai követség katonai attaséjának. 1949 májusában Bajomi Béla közölte Mihály nevű fiával, hogy kiszökik az országból, ekkor átadott neki egy pisztolyt és hozzátartozó lőszert. Unokaöccsével átszökött Ausztriába, majd Bécsben kapcsolatba léptek az angol titkosszolgálattal. Az angolok felkérték őket, hogy végezzenek számukra hírszerzői munkát Magyarországon és hozzanak létre egy kémhálózatot, amelyért anyagi ellenszolgáltatást helyeztek kilátásba. 1949 novemberében Bajomi levelet küldött fiának és azon keresztül több más személynek, amelyek kémutasításokat és a titkos jelentések megírásához szükséges eszközöket tartalmaztak. A fia megkezdte itthon egy széleskörű kémhálózat kiépítését, amely során katonai, gazdasági és politikai jellegű adatokat gyűjtött és juttatott ki apjához. Bajomi Béla 1950. november 28-án illegálisan visszatért Magyarországra, hogy személyesen irányítsa a hálózatot, a magyar határvédelmi szervek azonban őrizetbe vették.
1951. február 10-én a vele szemben indított büntetőper során jogerősen halálra ítélték.
HU ÁBTL 2.5.1. 472832/1947
HU ÁBTL 2.5.3. 77048/1947
HU ÁBTL 3.1.9. V-49927/a
HU ÁBTL 3.1.9. V-102267