Rust var født i enkle kår, han var opprinnelig utdannet elektriker, men begynte å følge kurs i arkeologi ved en folkehøyskole i Hamburg.