Uncounted locally and internationally renowned musicians have played the club, including Wynton Marsalis, Herbie Hancock, Lee Konitz, Brad Mehldau, Larry Coryell, Diana Krall, Esbjörn Svensson, James Carter, Detroit Gary Wiggins, Take 6 and Till Brönner.
On Saturday nights after the regular show there is "Jazz after Midnight", the weekly jam session.
Since 1997, the club's owner and manager is the former designer/illustrator and professional basketball player Sedal Sardan, who regularly acts as MC.
The club was named after John Coltrane (nicknamed "Trane") with a nod to the Billy Strayhorn standard "Take the A-Train" associated with Duke Ellington.
The A-Trane is widely considered one of Europe's most important jazz clubs and was honoured with the Live Entertainment Award (LEA) in the category "Best German Jazzclub" in April 2011.