Wolfberg était professeur d'école avant de se lancer dans une carrière de comédien à temps plein en 1979. Il a étudié au Queens College, où il a obtenu une maîtrise en psychologie clinique.
Wolfberg a commencé sa carrière comique à New York au Comic Strip. Bien qu'il ait toujours voulu être comédien, il s'est présenté à une audition en tant que chanteur, jouant de sa guitare Martin. Par une heureuse coïncidence, son morceau d'audition était la chanson préférée du propriétaire du Comic Strip : « American Pie ». Wolfberg est apparu deux fois dans The Tonight Show. De plus, il a été un invité régulier de The Merv Griffin Show, The Pat Sajak Show et The Arsenio Hall Show. Il a joué dans son propre spécial comique d'une demi-heure sur HBO en 1990. Il a également eu un rôle récurrent en tant que Gooshie dans Quantum Leap de NBC, et en avril 1993, Entertainment Tonight a diffusé « A Day in the Life of Dennis Wolfberg », qui mettait l'accent sur son calendrier de tournée incessant.
Il a été vedette dans des clubs de comédie à travers le pays et a travaillé régulièrement à Las Vegas et Atlantic City. Il a été nommé deux fois meilleur comédien masculin d'Amérique selon les votes des propriétaires et visiteurs de clubs à l'échelle nationale. En 1990, il a remporté un American Comedy Award en tant que meilleur humoriste masculin.
