Paal Nilssen-Love si svůj první kopák zažil už v maminčině lůně a od té doby mu bylo jasno. Je ze tří čtvrtin Brit a z jedné čtvrtiny Nor. Narodil se v norském Molde na Štědrý den roku 1974. Jeho rodiče tehdy vedli jazzový klub v Stavanger a mladý Paal tak měl možnost vidět hvězdy typu Arta Blakeyho, Toma Oxleyho, Johna Stevese, Stevea McCalla, Billyho Higginse a dalších. Klub existoval od roku 1979 do roku 1986. 
Pak se Paalův otec rozhodl pověsit své hraní na hřebíček a předal svoje bicí synovi, aby se mohl věnovat malování abstraktních obrazů. Paal se nástrojů okamžitě ujal a záhy začal studovat jazzovou hudbu v Trondheimu. Tam také v roce 1993 založil svou první kapelu Element, která se záhy transformovala do norsko-švédské úderky Atomic v obsazení Fredrik Ljungvist (saxofony), Magnus Broo (trubka), Havard Wiik (piano), Ingebrigt Haker Flaten (basa) a Nilssen-Love. Paralelně existovala od roku 2000 také kapela School Days, v níž vedle Flatena a Nilssena-Lovea působili američtí muzikanti Ken Vandermark (saxofony) a Joe Bishop (trombón) plus švédský vibrafonista Kjell Nordeson. Později se obě formace daly dohromady coby Atomic School Days. Vandermark také přizval Paala do svého Territory Bandu, který byl založen na principu zdvojených nástrojů (na druhé bicí tu hrál i věhlasný Brit Paul Lytton) a v neposlední řadě do Free Music Ensemble, kde basu tvrdil Nate McBride.
Zcela zásadní bylo pro Paala setkání s německým světoběžníkem, saxofonistou Peterem Broetzmanem, s nímž se potkal poprvé v roce 1998 v Krosnsbergu, kde hrál se svým dalším souputníkem, saxofonistou Frodem Gjerstadem. Od té doby vystupuje Paal s Broetzmannem v nejrůznějších konstelacích, od roku 2004 například v Chicago Tentet a v poslední době také ve hvězdném mezinárodním seskupení s japonským (ale v Holandsku usazeným) elektronickým trumpetistou Toshinorim Kondem a italským baskytaristou Massimem Puppilem (druhdy z kapely Zu). Při koncertu tohoto kvartetu v rakouském Welsu dokázal Paal propotit několik košil a při hyperdynamické hře se jeho mimika občas kroutila v divokých křečích. S Puppilem a holandským kytaristou Terriem Exem (pochopitelně z kapely The Ex) působí od roku 2006 i ve výbušné formaci OFFONOFF. Podstatnou roli v tvorbě Nilssena-Lovea hraje také kapela The Thing, která funguje od roku 2000 a tvoří ji basista Flaten a saxofonista Mats Gustafsson, případně další hosté, či Scorch Trio s Flatenem a kytaristou Raoulem Bjorkenheimem, které vzniklo původně z jam sessionu na festivalu Jyvaskyla Summer Jazz v roce 1998.
Výrazná byla i jeho – byť zatím krátká – spolupráce s britskou pianistkou Marylin Crispell na festivalech ve Skandinávii, která by ovšem měla mít své pokračování.
O roku 1999 začal Paal vystupovat též coby sólista na koncertech a v letech 2001 a 2005 vydal dvě profilová alba 
Sticks + Stones a 27 Years Later. O dva roky později zosnoval vlastní label PNL Records, kde chce prezentovat své experimentální projekty. Jako první spatřilo světlo světa album Stalk, na němž se podílel hlukový čaroděj Lasse Marhaug. Je to démonická koláž (ne náhodou se zde objevuje například skladba s názvem Satanico Pandemonium), při níž doslova tuhne krev v žilách. O poznání klidnější je následující Late Play s varhaníkem Nilsem Henrikem Asheimem nahraná v kostele, kde Paal spíše šelestí než bubnuje. Zatím posled- ním opusem na této značce je jeho duet s trumpetistou Magnusem Broo Game, který má jazzovější nádech.
V neposlední řadě je Nilssen-Love také organizátorem festivalu improvizované hudby „hudebních entusiastů pro hudební entusiasty“ All Ears, který funguje každoročně v klubu Bla v Oslu od roku 2002. Ten jasně vystihuje i Paalův názor na postavení free music v dnešním komerčně orientovaném světě: „Lidé mají pocit, že musejí žít rychle, ale ve skutečnosti potřebují trochu zpomalit a vymanit se z obchodního světa. Hudba může být dobrým únikem a způsobem, jak se zbavit stupidity toho všeho.“
Diskografie (výběr):
Element (Turn Left Prod 1996)
Mats Gustafsson + Ingebrigt Haker Flaten + PNL: The Thing (Crazy Wisdom/Universal 2000)
Sticks + Stones (SOFA 2001)
The Thing + Joe McPhee: She Knows… (Crazy Wisdom/Universal 2001)
Atomic: Feet Music (Jazzland Acoustic Series 2001)
Frode Gjerstad Trio: Last First (Falcata-Galia 2002)
School Days: In Our Times (OD 2002)
PNL + Mats Gustafsson: I Love Ot When You Snore (STS 2002)
PNL + Ken Vandermark: Dual Pleasure (STS 2002)
Frode Gjerstad Trio + Peter Broetzmann: Sharp Knives Cut Deeper (Splas(h) 2003)
The Thing + School Days: The Music Of Norman Howard (Anagram Records 2003)
Atomic: Boom, Boom (Jazzland Acoustic 2003)
Frode Gjerstad Trio: St. Louis (FMR 2003)
Atomic Schoul Days: Nucler Assembly Hall (OD 2004)
Free Music Ensemble: Underground (OD 2004)
The Thing: Garage (STS 2004)
Territory Band: Map Theory (OD 2004)
PNL + Ken Vandermark: Dual Pleasure 2 (STS 2004)
The Thing: Live At Bla (STS 2005)
Peter Broetzmann Chicago Tentet: Be Music, Night (Okkadisk 2005)
Free Music Ensemble: Cuts (Okkadisk 2005)
27 Years Later (Utech 2005)
Atomic: Happy New Ears (Jazzland / Universal 2006)
Frode Gjerstad Trio: Mothers And Fathers (Circulasione Totale 2006)
Ken Vandermark + PNL : Seven (Smalltown Superjazz 2006)
The Thing: Actionjazz (Smalltown Superjazz 2006)
Free Music Ensemble: Montage (Okkadisk 2006)
John Butcher + PNL: Concentric (Feed 2006)
Peter Broetzmann Chicago Tentet: American Landscapes 1 + 2 (Okkadik 2007)
Mats Gustafsson + PNL: Splatter (Smalltown Superjazz 2007)
Peter Broetzmann + Mats Gustafsson + PNL: The Fat Is Gone (Smalltown Superjazz 2007)
OFFONOFF: Clash (Smalltown Superjazz 2007)
Lasse Marhaug + PNL: Stalk (PNL 2007)
Nils Henrik Asheim + PNL (PNL 2007)
The Thing + Ken Vandermark: Immediate Sound (STS 2007)
Peter Broetzmann Chicago Tentet: Live At Molde (Okkadisk 2007)
Scorch Trio: Live In Finland (SCD 2007)
Frode Gjerstad Trio: Nothing Is Forever (CTO 2007)
The Thing: Now And Forever (Smalltown Superjazz 2007)
Peter Broetzmann + PNL: Sweatweat (Smalltown Superjazz 2007)
Magnus Broo + PNL: Game (PNL 2008)
Joe McPhee + PNL: Tomorrow Came Today (Smalltown Superjazz 2008)
Scorch Trio: Brolt (Rune Gramoffon 2008)
Michiyo Yagi + Peter Broetzmann + PNL: Head On (2008)
Atomic School Days: Distil (Okkadisk 2008)
Peter Broetzmann + Toshinori Kondo + Massimo Puppillo + PNL: Hairy Bones (Okkadisk 2009)
OFFONOFF: Slap And Tickle (Smalltown Superjazz 2009)
The Thing: Bag It! (Smalltown Superjazz 2009)
Peter Broetzmann + PNL: Wood Cuts (Smalltown Superjazz 2009)