Strong was raised in Ecclesfield, South Yorkshire, and attended local comprehensive schools.
By 1989 Strong was residing above an Indian take-away in the red-light district with Palmer and Taylor of beat group The Fire Dept.