Tucci originally performed at weddings, bar mitzvahs and parties in the New York metropolitan area with his friends.
Then, after producing a demo with fellow band member Gary R. Turnier, he landed a record deal with indie label SAM Records, owned by Sam Weiss, which by then had major label Columbia as their distribution company.
[2] Essentially a minimal rock combo with musical influences ranging from deep funk, pop, jazz to disco, the band, named Gary's Gang by Turnier and Tucci, consisted of a saxophonist, a trombonist, a flautist, a percussionist, and keyboardists.
[3] This accomplishment led Tucci to establish his own record label and produce other artists.
With Gary Turnier he produced records like Tracy Weber's "Sure Shot," Sinnamon's "Thanks to You," and Dr. Jekyll & Mr. Hyde's "Genius Rap" in his garage.