| Paul Kelly & the Coloured Girls |
| Paul Kelly & the Messengers |
| Paul Kelly & the Stormwater Boys |
| Paul Kendall |
| Paul Keys |
| Paul Kimble |
| Paul Kitchen |
| Paul Kogat |
| Paul Kogut |
| Paul Kold |
| Paul Korda |
| Paul Koss |
| Paul Kossoff |
| Paul Kotheimer |
| Paul Kovack |
| Paul Kribbe |
| Paul Kruschinski |
| Paul Kuhn |
| Paul Kuhn Combo |
| Paul Lamb |
| Paul Lamb & the King Snakes |
| Paul Langosch |
| Paul Lappin |
| Paul Law |
| Paul Leahy |
| Paul Leary |
| Paul Lechalaba |
| Paul Leim |
| Paul Lekakis |
| Paul Lewis |
| Paul Libson |
| Paul Lieberman |
| Paul Limb |
| Paul & Linda McCartney |
| Paul lindemann |
| Paul Lipson |
| Paul Livi |
| Paul Livingston |
| Paul LM |
| Paul Lomax |
| Paul Louis |
| Paul Luckhoff |
| Paul Lukas |
| Paul Mac |
| Paul Machado |
| Paul Maged |
| Paul Main |
| Paul Mallatratt |
| Paul Mandia |
| Paul Manners |
| Paul Manzano |
| Paul Mardon |
| Paul & Margie |
| Paul Mark |
| Paul Marotto |
| Paul Marszalek |
| Paul Martin |
| Paul Martin Edward |
| Paul Marx |
| Paul Marz |
| Paul Mauled |
| Paul Mauriat |
| Paul Mauriat & His Orchestra |
| Paul Maxwell |
| Paul Mayo |
| Paul Mccall |
| Paul Mccallum |
| Paul McCandless |
| Paul Mccartney |
| Paul McCartney & Wings |
| Paul McCormick |
| Paul McCrane |
| Paul McDermand |
| Paul McDonald |
| Paul McGilloway |
| Paul McKee |
| Paul McMordie |
| Paul Mealor |
| Paul Meany |
| Paul Melia |
| Paul Meyers |
| Paul Meyers Quartet |
| Paul Michael |
| Paul Michel |
| Paul Mickelson |
| Paul Miles-Kingston |
| Paul Mira |
| Paul Mirage |
| Paul Misterovich |
| Paul Mitchell |
| Paul Mitchell Trio |
| Paul Mixtailes |
| Paul Moody Ug |
| Paul Moran |
| Paul Morris |
| Paul Morton |
| Paul Moss |
| Paul Motian |
| Paul Motian & the Electric Bebop Band |
| Paul Motian Trio |
