Andreas Ehelebe was born in Wernigerode in 1994. He received his first double bass lessons at the age of eleven and was initially trained by Andreas Nettels and Prof. Frithjof- Martin Grabner, during his studies
then by Prof. Dorin Marc at the Nuremberg University of Music. He also received important impulses as an academist in the Karajan Academy of the Berlin Philharmonic Orchestra, where Janne Saksala was his mentor.

Andreas Ehelebe gained his first orchestral experience in the state and national youth orchestras, and later in the Junge Deutsche Philharmonie, the Orchestra Academy of the Schleswig-Holstein Music Festival and the Gustav Mahler Youth Orchestra. Today he is a welcome guest of numerous top orchestras, including the Berlin Philharmonic, the BR, SWR, NDR and MDR Symphony Orchestras, the Bamberg Symphony, the Munich Philharmonic, the Deutsche Kammerphilharmonie Bremen, the Orchestra of the Deutsche Oper Berlin and the Deutsches Symphonie Orchester Berlin.

At the German Music Competition 2015, Andreas Ehelebe was awarded a scholarship and participated in the Federal Selection Concerts of Young Artists in the 2016/2017 season. He also received 1st prize and the audience prize at the International Lake Constance Music Competition Überlingen 2015 and at the International Instrumental Competition Markneukirchen 2017. At the 2018 International Johann Matthias Sperger Competition, Andreas Ehelebe was also awarded a first prize, along with several special prizes. He is supported by the Märkische Kulturkonferenz, the Richard-Wagner Verband, the Peter Pirazzi Foundation, the Oscar and Vera Ritter Foundation, the Studienstiftung des Deutschen Volkes and the Villa Musica Rheinland-Pfalz.

Since 2020, he has played as principal double bass in the Sächsische Staatskapelle Dresden, where he is also active as a pedagogue in the Giuseppe Sinopoli Academy. In addition, he has been teaching at the Hochschule für Musik und Theater "Felix Mendelssohn-Bartholdy" Leipzig since 2022 as part of a teaching assignment. From October 2023 Andreas Ehelebe teaches as a professor at the Rostock University of Music and Drama.