Wickberg ble født i Stockholm og var sønn av Frelsesarmeoffiserene Betty og David Wickberg. Ettersom foreldrene var offiserer og flyttet mye rundt, fikk Erik Wickberg sin oppvekst i flere forskjellige land. Som tenåring ble han nasjonal mester i sjakk i Sveits.