Fred Lonberg-Holm in 2002
Lonberg-Holm is most identified with playing free improvisation and free jazz. He is also a composer of concert works. As a session musician and arranger, he is credited on many rock, pop, and country records.
Lonberg-Holm currently leads the Valentine Trio, with Jason Roebke (bass) and Frank Rosaly (drums). This jazz trio performs original compositions as well as tunes by both jazz composers (e.g. Sun Ra) and pop songwriters (e.g. Jeff Tweedy, Syd Barrett). The group released its first album Terminal Valentine, in 2007, which was reviewed by AllAboutJazz critic Nils Jacobson.
He coordinates and directs performances of his Lightbox Orchestra, an improvising ensemble with a flexible, ever-changing membership. Lonberg-Holm does not play an instrument in this group, but rather conducts its non-idiomatic improvisations via the "lightbox" and by holding up handwritten signs. The lightbox contains a light bulb for each musician which Lonberg-Holm switches on or off to suggest when they should play.
Collective groups of which Lonberg-Holm is a member include Terminal 4 who released an album, in 2003, called When I'm Falling that received four and a half stars, and AMG Album Pick by Allmusic, and it was reviewed by Allmusic's Joslyn Layne, The Boxhead Ensemble, Pillow, the Lonberg-Holm/Kessler/Zerang trio (with Kent Kessler and Michael Zerang), and the Dörner/Lonberg-Holm duo (with Axel Dörner).
When he lived in New York, Lonberg-Holm frequently collaborated with the rock group God Is My Co-Pilot pianist and composer Anthony Coleman as well as multi-instrumentalist Paul Duncan of Warm Ghost. In Chicago, he has worked with Jim O'Rourke, Bobby Conn (on "Llovessonngs"  and "The Golden Age" ), The Flying Luttenbachers, Lake Of Dracula, Wilco, Rivulets, Mats Gustafsson, Sten Sandell, Jaap Blonk, John Butcher, and a great many others.
Lonberg-Holm's concert works have been premiered by William Winant, Carrie Biolo, the Austin New Music Co-Op, Subtropics Ensemble, Duo Atypica, the Schanzer/Speach Duo, New Winds, Paul Hoskin, Kevin Norton, the E.S.P. Ensemble, and others.
His scores for dance have been performed at the Brooklyn Academy of Music and Dance Theater Workshop as well as many other venues.
He performed improvised music in the role of a troubled composer who finds inspiration in the love of a couple he spots on the street in a short film for the Playboy channel.
- Theory of Motion 1990 (Curious/Pogus)
- Solos and Trios 1991 (Curious/Collision)
- Personal Scratch 1996 (EDM Entertainment)
- Joy of Being 1997 (Knitting Factory Works)
- Building a Better Future 1998 (Miguel Recordings)
- Terminal 4 2001 (Atavistic Records)
- A Valentine for Fred Katz 2002 (Atavistic Records)
- When I'm Falling 2003 (Truck Stop)
- Dialogs 2004 (Emanem) Reviewed by AllAboutJazz
- Grammar 2005 (Rossbin, Italy)
- Other Valentines 2005 (Atavistic Records)
- Terminal Valentine 2007 (Atavistic Records)
- VCDC 2011 (Hispid Records)
- Gather 2012 (Delmark)
With Anthony Coleman
- Selfhaters (Tzadik, 1996)
- The Abysmal Richness of the Infinite Proximity of the Same (Tzadik, 1998)
- "Terminal Valentine". allaboutjazz.com. Retrieved 2010-12-04.
- "When I'm Falling Allmusic AMG Album Pick". allmusic.com. Retrieved 2010-12-04.
- Christian Carey (26 September 2007). "Paul Duncan: Above the Trees". PopMatters. Retrieved 2011-05-08.
- "Dialogs". allaboutjazz.com. Retrieved 2010-12-04.
- Hareuveni, Eyal (4 November 2011). "Motland / Lonberg-Holm / Solberg / Gjerstad: VCDC (2011)". All About Jazz. Retrieved 4 November 2011.