Lindner begon rond zijn tweede met de piano, toen hij zeven was kreeg hij echt les. Hij studeerde aan LaGuardia High School of Music and Art en Mannes College The New School for Music. Hij had tevens les van Barry Harris. Hij was vanaf 1994 de huispianist van Smalls Jazz Club in New York, waar hij in de loop van de tijd ook ging spelen met een bigband. In 2000 kwam van deze groep een cd uit. In die tijd ging hij tevens werken met een kwintet. In 2004 begon hij een elektrische groep met onder meer Avishai Cohen (trompet). In 2006 ging hij de groep Now Vs. Now leiden, dat nog meer ging experimenteren en muziek bracht die ook anderen dan jazzliefhebbers kon bekoren. In 2009 haalde Lindner de eerste plaats bij de poll van het blad Down Beat onder de critici in de categorie Big Band Rising Star.
