Nació en Alemania y ha sido Mr. Universo y Campeón de Alemania de Culturismo por la Federación Internacional de Culturistas. Su carrera como actor comenzó en Hollywood, consiguiendo su primer papel de habla inglesa en la película de acción / ciencia ficción Cyborg, junto a Jean-Claude van Damme. Pronto le siguieron otros largometrajes, incluyendo Soldado Universal, Batman y Robin, Gladiator (El Gladiador), The Scorpion King, El Rey Escorpión y El Padrino. Recientemente, Moeller ha participado en la comedia indie de Michael Parness Max and Grace. Sus trabajos en televisión incluyen Conan The Adventurer, Virus Paraíso y numerosos papeles en series alemanas, como en Der Superbulle und die Halbstarken y Held der Gladiatoren.