In the late 1960s, Sullivan joined Bowery Gallery, an artist-run gallery in a storefront on Bowery that was dedicated mostly to figurative art, where he was one of the first artists to show.
Sullivan's first solo show at Bowery Gallery in 1970 included paintings depicting people, New York cityscapes and still lifes.