Paula Heidecker wurde 1991 in Duisburg 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.
In der Spielzeit 2013/14 war Paula Praktikantin bei den Stuttgarter Philharmonikern und zwei Jahre später, in der Spielzeit 2015/16, Akademistin der Paul-Hindemith-Orchesterakademie der Oper Frankfurt. Sie spielt regelmäßig bei Projekten der Stiftskirche Stuttgart und ist seit Mai 2015 als Projektaushilfe beim Staatsorchester Stuttgart tätig.
Seit September 2015 studiert sie im Masterstudium bei Prof. Pauline Sachse an der Hochschule für Musik Dresden. Weitere musikalische Impulse erhielt sie durch Meisterkurse bei den Professoren Buchholz, Rowland-Jones, Westphal, Glassl, Adler und Krüger.