Nehemia Solossa

Nehemia dilahirkan dalam keluarga Solossa, keluarga terkenal di Provinsi Papua Barat. Nehemia adalah putra kelima dari Christopher Solossa dan Merry Solossa. Pamannya, Jaap Solossa, adalah Gubernur Papua sebelum ia meninggal pada tahun 2005. Nehemia dilahirkan dalam sebuah keluarga sepak bola. Hampir semua dari mereka adalah pesepak bola profesional, termasuk saudaranya Ortizan Salossa dan Boaz Solossa.