Paula Heidecker wurde im Ruhrgebiet geboren, wuchs jedoch in Neubrandenburg (MV) und Hamburg auf. Nach sieben Jahren Geigenunterricht entdeckte sie die Bratsche für sich und wechselte mit 12 Jahren das Instrument.

Nach mehrjährigen Jugendorchester-Tätigkeiten im Norden wurde sie 2009 Mitglied im Bundesjugendorchester, in dem sie auch die Stimmführung übernahm. Paula ist mehrfache Preisträgerin des Wettbewerbs Jugend Musiziert und ist Stipendiatin der Oscar und Vera Ritter-Stiftung sowie der Deutschen Stiftung Musikleben.

Von 2010 bis 2015 studierte Paula bei Prof. Andra Darzins an der Musikhochschule in Stuttgart und schloss ihren Bachelor mit Auszeichnung ab. Dort gründete sie auch mit Kommilitoninnen das Pierrot Quartett, mit dem sie intensiv kammermusikalisch arbeitet und an Meisterkursen und Festivals mit renommierten Künstlern teilnimmt.

Ein Praktikum bei den Stuttgarter Philharmonikern sowie die Paul-Hindemith-Orchesterakademie der Oper Frankfurt inspirierten und bereicherten ihre musikalische Ausbildung sehr. Ebenso erhielt sie weitere musikalische Impulse durch Meisterkurse bei den Professoren Buchholz, Rowland-Jones, Westphal, Glassl, Adler und Krüger.

Nach einem erfolgreichen Masterstudium bei Prof. Pauline Sachse an der Hochschule für Musik Dresden folgten direkt anschließend Zeitverträge beim Philharmonischen Orchester Heidelberg sowie der Deutschen Oper am Rhein.

Seit 2024 ist Paula festes Mitglied der Neuen Philharmonie Westfalen und bereichert mit ihrem Orchester das nördliche Ruhrgebiet sowie das Musiktheater im Revier in Gelsenkirchen.