Bolyai ble født i Kolozsvár i Transilvania (i dag Cluj-Napoca, Romania), og han var sønn av matematikeren Farkas Bolyai.