Ellefsen o'z aktyorlik karerasini 23 yoshida, Sogn og Fjordane teatrida boshlagan. 1980-yilda Oslo Nye Teater truppasiga qabul qilingan va tez orada o'zining do'sti va hamkasbi Sven Nordin bilan uchrashgan. 80-yillarning oxiriga kelib, Nordin televidenieda mashhur bo'lgan, ammo Ellefsen, teatr tomoshabinlari orasida hurmatli va taniqli aktyor bo'lib qolgan bo'lsa-da, keng shuhratga erisha olmagan. Ko'plab myuzikllarda va komediyalarda chiqqan holda, Per Kristian Ellefsen o'zining komediya talantini bir necha bor tasdiqlagan. Masalan, 1988-yilda u Astrid Lindgrenning mashhur bolalar kitobi asosida sahnalashtirilgan "Karlsson på taket" spektaklida Karlsson obrazini ijro etgan. Uning o'yini shunchalik kulgili bo'lgan ki, nafaqat bolalar, balki kattalar ham ko'z yoshlariga to'la kulishgan.
Uning teatr ishlariga bag'ishlangan shovqinli sharhlar, televizor va kinodagi bir necha rollarga qaramay, Per Kristian Ellefsen birinchi marta katta ekranda faqat 1999-yilda "Zhastokoe pokhmel'ye" filmida chiqqan, u yerda u omadsiz sartarosh rolini o'ynagan. Film Norvegiyada yilning eng ommalashgan kinoasarlaridan biriga aylangan.
2000-yilda kichik ekranda muvaffaqiyatga erishgan – "Soria Moria" mashhur dramatik serialida aqli zaif Trosten rolini o'ynagan. O'sha yili u "Brothers in Blood" spektaklida ham ishtirok etgan, bu yerda uning eski do'sti Sven Nordin ham qatnashgan. Bu aktyorlik ishi Ellefsenga keng shuhrat va tomoshabinlarning sevgisini olib kelgan. Ingvar Ambjørnsenning kitoblar seriyasi asosida sahnalashtirilgan shou katta muvaffaqiyatga erishgan, tomoshabinlar Ellefsen va Nordin bilan asosiy rollarda ekranlashtirilishini talab qilganlar.
Spektaklning "Elling" nomi bilan ekranlashtirilgan versiyasi 2001-yilda chiqqan va tez orada dunyo miqyosida fenomenaga aylangan. Uni 800 ming norvegiyalik kinoixloslari tomosha qilgan, film Shvetsiya va Daniyada eng muvaffaqiyatli norvegiyalik filmga aylangan. 2002-yilda "Elling" "Oskar" mukofotini "Eng yaxshi chet el filmi" nominatsiyasida qo'lga kiritgan, Ellefsen va Nordin esa Gollivudga jo'nab ketganlar. Bu voqea norvegiyalik ommaviy axborot vositalari tomonidan keng yoritilgan. Ko'p o'tmay Per Kristian Ellefsen dunyo miqyosida shuhratga erishgan va eng tan olinadigan va sevimli aktyorlardan biriga aylangan.
Keyinchalik u "Men-Dina" (2002), "Elling 2: Onamning o'g'li" (2003), "Elling 3: Meni ertaga sev" (2005), "Onboq" (2005), "Santon sotuvda" (2010) filmlarida rollar o'ynagan.
