Bulgaria osallistui heti ensimmäisiin EM-kisoihin, jotka pidettiin vuonna 1935. Maan lopullinen sijoitus oli kahdeksas, kun se voitti neljästä pelistään yhden. Ensimmäinen mitali tuli vuoden 1957 kotikisoista, jolloin Bulgaria voitti hopeaa. Viimeisessä pelissä Bulgaria sai vastaan Neuvostoliiton, joka voitti ottelun 57–60 ja voitti Euroopan mestaruuden. Ainoan esiintymisensä MM-kisoissa maa teki vuonna 1959, jolloin se sijoittui seitsemänneksi.