Spanish/American, born in East Tennessee, Richard's mother, Paloma, was the daughter of historically renowned opera tenor, Miguel Fleta. She gave up her own very successful singing career to immigrate to the U.S. and have a family after which she took up painting and became Richard’s first major influence.
Heinsohn holds a B.F.A. in painting and drawing from The University of Georgia. He moved to New York City in 1986 and lived and worked there for fifteen years. He has shown repeatedly in group shows with Allan Stone Gallery, most notable of which was the Summer Group Show of 1995 where he was included along with Willem de Kooning, Franz Kline, Eva Hess, Richard Estes, Robert Ryman and other notable artists. Allan Stone collected Heinsohn's paintings and supported him extensively.
Richard currently lives and works in Nashville TN. In 2007 he received the "Critic's Pick" from The Nashville Scene for his solo exhibit at Estel Gallery in Nashville which included fourteen paintings. He was featured in The Tennessean for this exhibit. This marked Heinsohn’s return to visual art after a six year hiatus during which he focused on performing and recording music.
Since his return to painting, Heinsohn's work has been shown extensively and has been the subject of numerous articles. He is currently represented by Roberto Polo Gallery in Brussels, Belgium and by The Bill Lowe Gallery in Atlanta, Georgia.