Before BEAM there was JAM (Joe’s Abstract Machine). BEAM and JAM were used alongside each other from the early versions of OTP up to and including OTP R5C.
Robert also had his own virtual machine called VEE (Virding’s Erlang Engine).
The following blog post from the OTP blog gives some more details about the early implementations of Erlang: