Behmel was born in Stuttgart, Baden-Wurttemberg, West Germany (now Germany), on March 24, 1971. An unusual family name is a Germanicized form of the Czech name given Bogomil. It was the name of the area (Bohemia) from where his family emigrated to Saxony at the beginning of the 18th century. On his mother's side, Albrecht Behmel was a descendant of Christoph Martin Wieland, a Swabian poet and writer of the Enlightenment. Behmel was the son of geologist Hermann Behmel and grandson of architect Paul Behmel.