Toman was born Philip Tomanov in Wythenshawe, Manchester, one of four brothers. There he attended school with Ed Garrity and Pete Crooks, with whom he shared musical interests. These three formed Wild Ram,[3] which evolved into Ed Banger and the Nosebleeds, shortly after guitarist Vini Reilly joined. Although known in the Manchester area, they only released one single "Ain't Bin to No Music School", in 1977. After the release of the single, Garrity and Reilly left the band, being replaced by Morrissey (later The Smiths singer and successful solo artist) and Billy Duffy (later of The Cult). The new band split up shortly afterward.
After The Nosebleeds dissolved, Toman joined Ludus, led by singer and design artist Linder Sterling. By 1980, Toman was working again with his former Nosebleeds bandmates, Pete Crooks and Vini Reilly in The Durutti Column, a band led by Reilly, releasing their debut album, The Return of the Durutti Column. Shortly thereafter, he left The Durutti Column and Ludus, worked briefly with The Invisible Girls, then worked in the backing bands for John Cooper Clarke, Pauline Murray and Nico, playing drums on Nico's single "Procession".[4] He worked for more than five years on subsequent Nico discs, including the ones which the latter made with Blue Orchids as backing band; Toman joined that group by the time.