Leeds vivió en Pittsburgh dieciocho años y comenzó allí su carrera musical.
Participó también en Madhouse y en otros proyectos de Prince, durante varios años..
En 1991, Leeds publicó su primer disco, Times Squared, en Paisley Park Records, la discográfica de Prince, incorporando pop, jazz y rock.
Un segundo álbum, titulado Things Left Unsaid, se publicó en 1993, con una colaboración de Prince.
The Family se reunió en 2007 bajo el nombre de "Fdeluxe", con todos los miembros originales, incluido Leeds.