William Perks alias Bill Wyman est né le 24 octobre 1936 à Lewisham près de Londres. Son père, William Perks, né en 1914, est maçon et il passe son enfance dans l’une des rues les plus dures de Lewisham. Dans sa biographie, Stone Alone, il se décrit comme un enfant “terrifié par la pauvreté”. Il suit une scolarité normale, tout d’abord à l’école primaire Oakfield de Penge (Surrey) puis au lycée de Beckenham. Il obtient une bourse d’étude, mais son père le retire du lycée pour l’envoyer travailler. De 1955 à 1957, il fait son service militaire dans la Royal Air Force, sur la base britannique d’Oldenbourg en Allemagne.
À l’âge de huit ans, il débute l’étude du piano. En 1959, peu après son mariage avec Diane Cory, il s’achète sa première guitare de la marque Burns, néanmoins, il jette assez rapidement son dévolu sur la guitare basse. En 1960, il joue dans un groupe du nom de The Saints avec Spencer Davis. Bill Wyman passe pour être l’inventeur de la basse fretless. Bricolant souvent ses instruments, il aurait enlevé les frettes de sa basse entre deux concerts et aurait joué un concert avec le groupe The Cliftons avec un tel instrument.