Nichols nació en Washington D. C. y salió del armario como gay a sus padres cuando aún era un adolescente.

La Mattachine Society of Washington era independiente de la Mattachine Society nacional, que se había desbandado formalmente unos meses antes.

[1]​ En 1963, dirigió el Comité de Preocupaciones Religiosas de la Mattachine Society of Washington, que más tarde se convirtió en el Washington Area Council on Religion and the Homosexual.

Esta organización fue la pionera en el establecimiento de lazos entre el movimiento LGBT y la National Council of Churches.

[3]​ En 1969, tras trasladarse a Nueva York, Nichols y su pareja Lige Clarke fundaron GAY, el primer periódico semanal para gais de Estados Unidos distribuido en kioscos.