Lynn was born in Tulsa, Oklahoma, July 18, 1957. He began studying classical guitar at age seven, switching to string bass at age nine. While studying music at the University of Oklahoma, he began working the clubs around the state.

In September of 1980, Lynn relocated to Cincinnati, Ohio to join the Steve Schmidt Trio and the Blue Wisp Big Band. He was awarded a Jazz Studies Fellowship in the summer of 1981 from the National Endowment for the Arts to study with Rufus Reid.

Lynn has been a faculty member at the College Conservatory of Music in Cincinnati, Long Island University, State University of New York at New Paltz, William Patterson College, and is currently teaching at the University of North Texas. He thoroughly enjoys teaching workshops, coaching ensembles, and doing artist-in residence programs, having done many throughout America and Europe including numerous schools, kindergarten through college, Jamey Aebersold’s and UNT jazz camps, and Clark Terry’s Institute of Jazz Studies.

During September of 1984, Lynn joined Woody Herman and the Young Thundering Herd. July of 1985 brought him a position with the Count Basie Orchestra. During this time he moved to New York City (1986) where he resided until 1998. After his two-year engagement with the Basie Band, he did an extended tour with Tony Bennett and a six-month tour with George Shearing. Much of 1991 was spent touring with Monty Alexander. 1992 through 1994 was spent freelancing in the New York area. 1995 until the fall of 2000 was with the Jeff Hamilton Trio. He has performed at festivals world wide including the Bern, Concord, JVC, Kool, Kyoto, Chicago, Nice, Elkhart, Kansas City, Montreal, Edmonton, Newport, North Sea, Perugia, West Coast, San Sebastian, Ottercrest, Topeka, Sarasota, Paradise Valley and Poor. Lynn has worked alongside many outstanding musicians, including: Toshiko Akiyoshi, Ernestine Anderson, Buck Clayton, Al Cohn, Kenny Drew Jr., Blossom Dearie, Bob Dorough, Harry “Sweets” Edison, Herb Ellis, John Fedchock, Frank Foster, Freddy Green, Tim Hagans, Jeff Hamilton, Scott Hamilton, Wynard Harper, Thad Jones, Mel Lewis, Marian McPartland, Jay McShann, Mark Murphy, Ken Peplowski, Bucky Pizzarelli, Jimmy Raney, Emily Remler, Diane Schuur, Maria Schneider, Bud Shank, Carol Sloane, Marvin “Smitty” Smith, Maxine Sullivan, Mel Torme, Frank Wess, Joe Willliams, Nancy Wilson, Steve Wilson, Mark Vinci and Teddy Wilson. In addition, he has worked in the jingle studios, played in pit bands for shows, performed with the Cincinnati Pops Orchestra, as well as on television broadcasts including CBS Sunday Morning and the Bill Cosby show, Japanese, Dutch, Swiss and German National TV, and radio broadcasts including NPR and several European stations.

Lynn has participated in over 125 released records, including: the Grammy Award winning "Diane Schuur and The Count Basie Orchestra" plus the two Grammy nominated recordings "Woody Herman 50th Anniversary", and John Fedchock’s “No Nonsense”.

He is currently living in Highland Village, Texas, working and recording with many great jazz artists, and leading his own trio. At present, Lynn is freelancing and touring as a performer and clinician with a variety of people. He has conducted All-State Big Bands in Oklahoma and New York. Lynn has several critically acclaimed recordings under his own name: "Bassman's Basement" is available on Timeless Records, "Solo Bass Flights" on Omnitone, "Live!!!" on ISB, "Puttin’ on the Ritz" on Nagel Heyer, and "Zoom Blewz" on Armored Records. Kendor Press has published his book "Jazz Solos for Bass". Lynn is a member of the Oklahoma Jazz Hall of Fame and winner of the Sammons Jazz Artist of the Year.