Nascut a Londres, el saxofonista Paul 'Shilts' Weimar va començar la seva carrera professional amb 15 anys unint-se a la National Youth Jazz Orchestra of Great Britain (Orquestra Nacional de Jazz de Joves de la Gran Bretanya). Més tard va tocar en pubs i va gravar amb artistes com David Bowie i Jimmy Paige.
Va formar part de The Brand New Heavies entre 1994 i el 2000 i més tard va liderar la banda de jazz - funk britànic Down To The Bone, que va tenir gran èxit als Estats Units i amb la qual ha publicat set àlbums, en els quals Paul va participar com músic i compositor.
El 2001 va debutar amb Shilts, el primer àlbum, See What Happens, va ser Disc de l'Any i li va donar una nominació al Millor Artista Revelació en els Premis Nacionals de Smooth Jazz. El seu últim àlbum, All Grown Up (2012), està considerat pels crítics com el seu millor treball fins al moment.
