Johanne Voss var datter av snekker Peter Olay Paulsen og Johanne Severine Jørgensen, og søster av skuespiller Anna Paulsen (1858-1895). Hun ble 24. oktober 1891 gift i Bergen med skuespiller Olav Voss (1864–1912).