Nacido en Londres, el saxofonista Paul 'Shilts' Weimar empezó su carrera profesional con 15 años uniéndose a la National Youth Jazz Orchestra of Great Britain (Orquesta Nacional de Jazz de Jóvenes de Gran Bretaña). Más tarde tocó en pubs y grabó con artistas como David Bowie y Jimmy Paige.
Formó parte de The Brand New Heavies entre 1994 y el 2000 y más tarde lideró la banda de jazz – funk británico Down To The Bone, que cosechó gran éxito en Estados Unidos publicando siete álbumes, en los que Paul participó como músico y compositor.
En 2001 debutó con Shilts, cuyo primer álbum, See What Happens, fue Disco del Año y le granjeó una nominación al Mejor Artista Revelación en los Premios Nacionales de Smooth Jazz. Su último álbum, All Grown Up (2012), está considerado por los críticos como su mejor trabajo hasta el momento.
