La historia de Robert el Muñeco comienza a principios del siglo XX en Key West, Florida, donde fue obsequiado a un niño llamado Robert Eugene Otto, o "Gene", como se le conocía. El muñeco fue un regalo, posiblemente de una sirvienta bahameña experta en vudú y magia negra, aunque esa parte de la historia sigue siendo especulativa.

El muñeco, vestido con un traje de marinero y casi del mismo tamaño que un niño pequeño, recibió el nombre de Robert en honor al propio niño. Pero pronto, las cosas dieron un giro extraño.