It was released on January 12, 1999, via Def Jam Recordings as the second single from Redman's fourth solo studio album Doc's da Name 2000.
Production was handled by Redman himself, who used an interpolation of "Caravan" written by Duke Ellington, Juan Tizol and Irving Mills.
The song did not reach the US Billboard Hot 100, however, it made it to number 50 on the Hot R&B/Hip-Hop Songs, number 38 on the R&B/Hip-Hop Airplay and number 9 on the Hot Rap Songs in the United States.
A music video was directed by Steve Carr; the video and a radio edit omitted Busta Rhymes's verse.
"Da Goodness" was composed in 44 time and the key of F♯ major, with a tempo of 67 beats per minute.