Патрик родился в Мельбурне, в семье этнического мавританца и итальянки. Данное обстоятельство помогло ему в будущей карьере не раз, но об этом позже. Начал заниматься футболом в юношеской команде некого Essendon City. Сменив несколько мельбурнских команд, наконец-то попал в главную команду города - "Саус Мельбурн", с которыми и подписал первый профессиональный контракт в 2000 году.

Там Патрик постепенно стал игркоом основы, играя преимущественно на позициях центрального защитника и опорника. В 2001 году получает первый вызов в молодежную сборную Австралии, а в 2002 - в главную команду страны (матч Кубка наций ОФК-2002 против сборной Вануату).

В 2003 году, по рекомендации Дэйва МакФерсона, подписывает двухлетний контракт с "Хартс", где быстро становится игроком основного состава. За "сердечников" Падди отыграл 48 матчей и забил один гол, а также получил неплохой наигрыш в кубке УЕФА. Однако руководство шотландского клуба не пожелало продлевать двухлетний контракт, и летом 2005 года Киснорбо покидает клуб.

Его новым пристанищем становится "Лестер", куда он последовал за бывшим боссом Крейгом Левеном и парой-тройкой игроков "Хартс". Первые матче в составе "лис" у него явно не задались, но затем все пошло как надо, и во многом удачная игра пары защитников Киснорбо - МакКарти помогла "Лестеру" избежать вылета в Лигу 1 в сезоне 2005-06. Летом 2006 слухи упорно отправлют Патрика в "Уиган", но вместо этого он подписывет новые трехлетний контракт с "Лестером". По итогам сезона 2007-08 года "Лестер" таки вылетает в Лигу 1, а Пэдди получает тяжелую травму, оправиться от которй он смог лишь зимой 2008. Но места в основе уже были заняты, "Лестер" рвал и метал в Лиге 1, а Киснорбо отыграл всего 3 игры в том сезоне. В итоге "лисы" выигрывают Лигу 1 и принимают решение расстаться с австралийским защитником.

После неудачных просмотров в "Дерби" и "Кристал Пэлэс" Падди подписывает полноценный двухлетний контракт с "Лидсом", который в то время обитает в Лиге 1, и сразу становится там игроком основы. Наиболее запоминающиеся моменты того сезона - дебют в матче против "Эксетера", великолепнейшая игра против МЮ, знаменитейшая повязка на голове, травма, полученная в матче с "Колчестером" и незабываемые эмоции в конце матче против "Бристоль Роверс"!

Сезон 2010-11 Патрик полностью пропускает, но руководство предлагает ему продлить контракт. Летом 2011 года Патрик снова начинает тренироваться и в новом сезоне регулярно появляется на поле, играя пусть и не великолепно, но вполне надежно. К сожалению, очередная травма, полученная 2 января 2012 - и сезон для "Пэдди" закончен. Что ж, ждем его очередного выздоровления. А то, что за эти пару лет он, наряду с Беккио и Снодграссом, стал одним из любимых болельщиками игроков, сомнению не подлежит, верно?