Johansen began his career in the late 1960s as a lead singer in a local Staten Island band, the Vagabond Missionaries, and later in the early 1970s as the singer/songwriter in the proto-punk band, the New York Dolls.