Larsen utilizó varios pseudónimos a lo largo de su vida; nació en Chicago, el 13 de abril de 1891 como Nellie Walker, hija de una emigrante danesa y un hombre de color procedente del Caribe británico que pronto desapareció de la vida de ambas.