Cornelia Gottesleben begann schon im Alter von 6 Jahren Geige zu spielen. Sie studierte an den Musikhochschulen in Freiburg und Mainz Violine, Orchestermusik und Instrumentalpädagogik. Seit dieser Zeit arbeitete sie mit zahlreichen namhaften internationalen Künstlern wie Alan Bern, Michael Alpert und Aleksey Igudesman.
Neben ihren klassischen Engagements als Orchestermusikerin interessierte Sie sich zunehmend für Weltmusik und Improvisation. Zu diesen Themen belegte Sie Workshops und Meisterkurse und darf sich zu den Gründungsmitgliedern der „Mischpoke“ zählen.
Seitdem Sie die Kemençe für sich entdeckte, spielt sie in einem türkischen Ensemble mit und lässt dieses besondere Instrument auch in jedem Mischpoke-Konzert erklingen. Die Kemençe ist eine „Knie-Geige“, die auch heute noch viel in der Türkei, im Iran, Syrien und benachbarten Ländern gespielt wird.
Neben dieser vielseitigen Konzerttätigkeit ist Cornelia Gottesleben Geigenlehrerin an der Staatlichen Jugendmusikschule Hamburg und leitet dort das World Music Creative Orchestra. Zudem unterrichtet Sie einmal wöchentlich Musik in einer Erstaufnahme, ein Wohnort, an dem geflüchtete Familien zu allererst aufgenommen werden. Sie hat von dort schon mehrere Talente und kleine Ensembles auf Hamburger Bühnen und in Jugendorchester gebracht.