ในปี 1995 เธอได้รับรางวัลนักดนตรีบรรเลงยอดเยี่ยมในงานประกวด "Steaua de cristal" (ดาวคริสตัล) ที่เมืองโบโตซานี รางวัล "Ursulețul de aur" (หมีเท็ดดี้ทองคำ) ที่เมืองไบอา มาเร และ รางวัลชนะเลิศอันดับหนึ่งในเทศกาล "Armonia" (ความกลมกลืน) ที่บูคาเรสต์

ในปี พ.ศ. 2539 เธอได้รับรางวัล "Aurelian Andreescu" ภายใต้การดูแลของAnda Poppและได้แสดงครั้งแรกในเทศกาล Golden Stag [ ^{9 ]}และยังปรากฏตัวในรายการViața de român ("ชีวิตชาวโรมาเนีย") ^{[ 10 ] ใน ฐานะ}นักร้องประสานเสียง

ในปี พ.ศ. 2540 เธอได้ขึ้นเวทีเปิดการแสดงให้กับJoan Baez [ ^{1 ] [ 11 ] และ}เข้าร่วมการแข่งขัน Mamaia Trophy ด้วยเพลงภาษาโรมาเนียชื่อ "Trurli" เธอร้องเพลงในรายการDin darul magilor ('จากของขวัญของเหล่าโหราจารย์') ในเดือนธันวาคม พ.ศ. 2540

ในปีต่อมาเธอได้ออกอัลบั้มแรกเป็นภาษาอังกฤษชื่อOnly Love ^{[ 1 ]}ซึ่งบันทึกเสียงที่ Sound House Records ประเทศเยอรมนี^{[ 12 ] [ 13 ]}

เซลิงเข้าแข่งขันในรายการSelectia Nationala ครั้งแรก ในปี 1998 ^{[ 14 ] [ 15 ]}โดยร่วมงานกับวง Talisman ในเพลง "Te iubesc" ซึ่งได้อันดับ 4 ด้วยคะแนน 565 คะแนน ได้อันดับ 2 จากการโหวตของคณะกรรมการ และอันดับ 6 จากการโหวตทางโทรทัศน์^{[ 2 ]}ในช่วงเวลาเดียวกันนั้น เธอได้รับการเสนอชื่อให้เป็น "สตรีแห่งปี" ประจำปี 1998 โดยนิตยสารAvantaje ^{[ 1 ]}

เมื่อวันที่ 9 พฤศจิกายน พ.ศ. 2541 เซลิงเป็นศิลปินเปิดการแสดง คอนเสิร์ตของ ชิค โคเรียในบูคาเรสต์^{[ 1 ]}หลังจากคอนเสิร์ต เซลิงได้ร่วมงานกับนักตีกลอง ลูเซียน แม็กซิม ในโครงการที่ผสมผสานดนตรีแจ๊สดนตรีคลาสสิก และดนตรีจิปซีโรมาเนีย โบราณ

ในปี พ.ศ. 2542 Seling ได้ออกอัลบั้มเต็มชุดแรกของเธอชื่อDe dragoste ("เพื่อความรัก") ^{[ 16 ] [ 17 ]}ซึ่งเป็นชุดเพลง 10 เพลงที่แต่งโดย Nicu Alifantis อัลบั้มนี้ประกอบด้วยเพลงต่างๆ เช่น "Almost Silence"/"Aproape liniște"; "The Shadow"/"Umbra"; และ "How Good That You Exist"/"Ce bine că ești"

เซลิงเข้าแข่งขันใน เทศกาล มาไมอาปี 2001 ด้วยการแสดงเพลง "Ploaie în luna lui marte" (ฝนบนดวงจันทร์ของดาวอังคาร) ซึ่งเป็นเพลงคัฟเวอร์ของนิคู อลิฟานติสและได้รับรางวัลเพลงฮิตแห่งปี ดานา คริสเตสคูจึงเสนอให้อลิฟานติสมาทำงานในอัลบั้มต่อไปของเซลิงในฐานะนักแต่งเพลงและโปรดิวเซอร์ โดยเพลง "Ploaie în luna lui marte" ได้รับเลือกให้เป็นเพลงแรกในอัลบั้ม

ในเดือนมกราคม พ.ศ. 2544 Seling ออกอัลบั้มMă voi întoarce ("ฉันจะกลับมา") ^{[ 18 ]}ซึ่งรวมถึง "Lângă mine" (ถัดจากฉัน) คู่กับ Cristi Enache จากDirecţia 5 ^{[ 19 ]}

Paula และ Paul Seling ร่วมกันทำอัลบั้มȘtii ce înseamnă (să fii fericit) ("คุณรู้ไหมว่ามันหมายความว่าอย่างไร (ที่จะมีความสุข)") จนถึงฤดูใบไม้ร่วงปี 2001 โดยร่วมงานกับ Cezar Stănciulescu และ Cristi Ștefănescu จากวงNSKเนื้อเพลงทั้งหมดในอัลบั้มนี้เขียนโดย Paula ^{[ 12 ]}นอกจากนี้ ในปี 2001 Seling ยังได้ออกอัลบั้มPrima selecție ("การเลือกครั้งแรก") ^{[ 12 ]}ซึ่งเป็นการรวบรวมบันทึกการแสดงสด เพลงคู่ และเพลงที่บันทึกใหม่ และร่วมงานกับPuyaจากวง La Familia

เมื่อสิ้นปี 2001 เซลิงได้รับรางวัล "นักร้องหญิงยอดเยี่ยม" ในงานประกาศรางวัลอุตสาหกรรมดนตรีโรมาเนีย^{[ 1 ]}วิดีโอเพลง "Serile verii" ("ค่ำคืนฤดูร้อน") จาก อัลบั้ม Știi ce înseamnă...ซึ่งกำกับโดยผู้กำกับชาว โรมาเนีย Andreea Păduraru ได้รับรางวัลศิลปินยอดเยี่ยมในมิวสิกวิดีโอและมิวสิกวิดีโอยอดเยี่ยมในงาน MTV Music Awards Romania 2002 ^{[ 1 ] [ 20 ]}

เธอชนะการประกวด Golden Stag Festivalในปี 2545 ^{[ 2 ] [ 1 ]}และได้รับการเซ็นสัญญากับRoton Recordsในฤดูใบไม้ร่วงของปีนั้น^{[ 2 ]}

ในปี 2002 โปรดิวเซอร์ นักแต่งเพลง ผู้กำกับ และนักเขียนโทนี่ ฮอว์กส์ได้เลือกเซลลิงให้แสดงในภาพยนตร์สารคดีทางช่องดิสคัฟเวอรีชื่อ "One Hit Wonderland" ซึ่งเซลลิงและฮอว์กส์ได้บันทึกเพลงที่ฮอว์กส์แต่งขึ้นเพลงหนึ่งในสตูดิโอของเขาในลอนดอน จากนั้นจึงนำไปโปรโมตในเมืองนั้น พวกเขาแสดงเพลงนี้ในรายการOpen House with Gloria Hunnifordของ กลอเรีย ฮันนิฟอร์ด ^{[ 21 ]}ทางช่อง 5ในลอนดอน^{[ 1 ]}

เซลลิงและสามีของเธอเปิดตัวค่ายเพลงของตัวเองชื่อ Unicorn Records ในปี 2548 ^{[ 1 ]}ในปี 2550 เธอได้ขึ้นแสดงเปิดให้กับไมเคิล โบลตัน (7 กรกฎาคม) และบียอนเซ่ (26 ตุลาคม) ^{[ 1 ]}

ในปี 2008 เซลิงได้ออกอัลบั้มรวมเพลง 19 เพลงจากผลงานบันทึกเสียง 10 ปีแรกของเธอ ในชื่อ1998-2008โดยบางเพลงเป็นเวอร์ชันดั้งเดิม ขณะที่บางเพลงถูกบันทึกใหม่ในสตูดิโอ Unicorn Records ในปีนั้น เธอยังได้อันดับ 3 ในการประกวด Selecția Națională Eurovision Final ด้วยเพลง "Seven Days" และได้ร้องเพลงคู่กับนักร้องเพลง " manele " ฟลอริน ซาลามที่วงออร์เคสตราซิมโฟนีบูคาเรสต์^{[ 2 ]}

อัลบั้มคู่ของเธอCuleg Vise / Believeวางจำหน่ายในปี 2009 ^{[ 22 ]}ซึ่ง Seling เป็นผู้แต่งเพลง โปรดิวซ์ และเรียบเรียงเพลงทั้งหมด 17 เพลง^{[ 1 ]}ซิงเกิลแรกจากอัลบั้ม "Believe" ติดอันดับท็อป 40 ของRomanian Top 100 [ ^{2 ]}และอัลบั้มนี้เองก็ได้รับรางวัล "อัลบั้มป๊อปยอดเยี่ยม" ใน งานประกาศ ^{รางวัล}วิทยุแห่งชาติโรมาเนียในปี 2010 ^{[ 1 ]}

Seling ได้รับรางวัลที่หนึ่งในงานเทศกาล Mamaiaในปี 2009 ^{[ 1 ]}และเข้าร่วมงานเทศกาล Golden Stag ในฐานะกรรมการตัดสินในเดือนกันยายน 2009 ซึ่งเธอได้พบกับOvidiu Cernăuțeanuผู้ ร่วมงานในอนาคตของเธอ ^{[ 1 ]}

Cernăuțeanu ติดต่อ Seling ในเดือนพฤศจิกายน 2009 โดยเชิญเธอให้ร่วมงานกันในการส่งผลงานเข้าประกวด Selectia Nationala ปี 2010 ^{[ 2 ]}พวกเขาบันทึกเสียงเพลง "Playing With Fire" เวอร์ชันดั้งเดิมใหม่^{[ 2 ]}และได้รับการคัดเลือกให้เป็นผู้เข้ารอบสุดท้ายของรายการในวันที่ 27 มกราคม 2010 ^{[ 23 ]}และชนะการแข่งขันในวันที่ 6 มีนาคม 2010

Seling และ Cernăuțeanu แสดงเพลง "Playing with Fire" สดในรอบรองชนะเลิศการประกวดเพลงยูโรวิชั่น 2010 รอบที่สองที่ออสโลเมื่อวันที่ 27 พฤษภาคม 2010 พวกเขาได้อันดับที่ 4 ในรอบรองชนะเลิศเพื่อผ่านเข้ารอบชิงชนะเลิศในวันที่ 29 พฤษภาคม 2010 ซึ่งพวกเขาได้อันดับที่ 3 ^{[ 2 ]}ซึ่งเท่ากับอันดับสูงสุดที่โรมาเนียเคยได้ในการประกวดเพลงยูโรวิชั่น^{[ 2 ]}

ในปี 2010 เซลิงเข้าร่วมการแข่งขันเต้นรำทางโทรทัศน์ของโรมาเนียDansez pentru tine (รายการ Dancing With the Starsเวอร์ชันโรมาเนีย) กับคู่ของเธอ ทูดอร์ โมลโดเวียนู^{[ 24 ]}ทั้งคู่ได้อันดับสามในการแข่งขัน^{[ 2 ]}เซลิงเป็นพิธีกรร่วมของการประกวดเพลงยูโรวิชั่นรอบชิงชนะเลิศระดับประเทศโรมาเนีย ปี 2011 ซึ่งจัดขึ้นในคืนส่งท้ายปีเก่าทางช่อง TVR 1ร่วมกับ เซอร์เยาตู และ มารินา อัลมาซาน-โซคาชิอู^{[ 2 ]}เธอยังให้เสียงพากย์ภาษาโรมาเนียของฮอลลีย์ ชิฟต์เวลล์ใน ภาพยนตร์ Cars 2ในปี 2011 อีกด้วย ^{[ 2 ] [ 25 ]}

ในช่วงต้นปี 2011 เซลิงได้ปล่อยเพลงใหม่ชื่อ "I Feel Free" ^{[ 2 ]}ในเดือนเมษายน 2011 สถานีโทรทัศน์Antena 1 ของโรมาเนีย (ซึ่งเป็นส่วนหนึ่งของIntact Media Group ) ได้ประกาศว่ารายการประกวดดนตรีเรียลลิตี้ทีวีของอังกฤษX Factorจะมาจัดที่โรมาเนีย และในช่วงต้นเดือนมิถุนายน ก็มีการประกาศว่าเซลิงจะเป็นหนึ่งในสามกรรมการตัดสินของรายการ^{[ 2 ] [ 26 ]}

ในช่วงปลายปี 2011 เซลิงได้บันทึกเพลงคู่กับอเล็กซานเดอร์ ไรแบ็ก , โอวี เซอร์เยาตู และอัล บาโน^{[ 2 ]}เพื่อรวมไว้ในอัลบั้มใหม่ที่จะวางจำหน่ายในปี 2012 ร่วมกับเพลง "I Feel Free" และเพลงอื่นๆ อีกอย่างน้อยแปดเพลง^{[ 2 ]}ในเดือนกุมภาพันธ์ 2012 มีรายงานว่าเซลิงจะกลับมาเข้าร่วมการประกวด Selectia Nationala 2012 เพื่อเป็นตัวแทนของโรมาเนียในการประกวดเพลงยูโรวิชั่น 2012 [ ^{2 ] อย่างไรก็ตาม}ต่อมาเธอได้ประกาศว่าเพลงที่เธอกำลังเตรียมสำหรับการประกวดนั้นยังไม่พร้อม และจะส่งเข้าประกวดในการประกวดเพลงยูโรวิชั่น 2013 แทน เธอเป็นโฆษกของโรมาเนียและเป็นผู้ประกาศผลโหวตในรอบชิงชนะเลิศของการประกวดเพลงยูโรวิชั่น 2012 ^{[ 27 ]}

ในปี 2013 เซลิงเริ่มรับรองครีมบำรุงผิวGerovitalของ โรมาเนีย ^{[ 28 ] [ 29 ]}แบรนด์Loncolorขอให้เซลิงเป็นแบรนด์แอมบาสเดอร์ในปี 2012 โดยเป็นตัวแทนของ LONCOLOR enVogue 535 ^{[ 30 ]}

ในปี 2012 ดิสนีย์ได้เลือกเซลลิงให้บันทึกเพลง "My Spirit Flies" ("Chiar pot zbura") สำหรับภาพยนตร์แอนิเมชั่นBraveของพิกซาร์^{[ 31 ]}

ในเดือนสิงหาคม พ.ศ. 2555 เธอได้ปล่อยซิงเกิลร่วมกับAlexander Rybakชื่อ " I'll Show You " ^{[ 32 ]}

เมื่อวันที่ 1 มีนาคม 2014 Paula Seling และ Ovi Cernăuțeanu ชนะการประกวด Selectia Nationala อีกครั้ง และได้รับการคัดเลือกให้เป็นตัวแทนของโรมาเนียในการประกวดเพลงยูโรวิชั่น 2014ที่โคเปนเฮเกน ด้วยเพลง " Miracle " ^{[ 33 ]} Seling และ Cernăuțeanu แสดงเพลง " Miracle " สดในรอบรองชนะเลิศรอบที่สองเมื่อวันที่ 8 พฤษภาคม 2014 พวกเขาผ่านเข้ารอบจากรอบรองชนะเลิศ และจบอันดับที่ 12 ในรอบชิงชนะเลิศเมื่อวันที่ 10 พฤษภาคม 2014