Steve Wallis ble født i Vancouver i Britisk Columbia. Som ung mann bodde han en periode i en bobil i Victoria. Når han har snakket om denne perioden i livet sitt, har han forklart at dette var på grunn av nødvendighet, ikke eget ønske.