Το όνομά τους αποτελεί μια παραλλαγή του ονόματος του Ουκρανού φυσιολόγου Oleksandr Bogomoletz, που, τη δεκαετία του 1940, συνέθεσε ένα ελιξίριο για την παράταση της ζωής ως τα 140 χρόνια. Οι Bokomolech δημιουργήθηκαν το 1991 στην Αθήνα. Το πρώτο τους άλμπουμ τους Xero (1995-1996) χαρακτηρίστηκε από τους κριτικούς ως ένα από τα καλύτερα ελληνικά αγγλόφωνα άλμπουμ, ενώ και οι επόμενες κυκλοφορίες τους (Insect-songs, Jet Lag, Slowburner, Exit: Trance, Mass Vulture) σημείωσαν ιδιαίτερη επιτυχία.

Οι Bokomolech συμμετείχαν μεταξύ άλλων στο Rock of Gods Festival και στα δύο πρώτα Rockwave, ενώ έπαιξαν ως support band με τους dEUS, την PJ Harvey, τους Shellac, τον Steve Wynn, τον Bonnie “Prince” Billy και τους Zita Swoon.