I 1854, da han var 16 år, gikk Andvord den lange veien til Christiania til fots. Han kom i handelslære hos sin søsters svoger, Hans Holst Lund Holtermann. Etter endt læretid hos Holtermann, reiste Andvord til Tyskland, hvor han fikk nye ideer om forretningsdrift. Det vanlige på den tiden var at forretningene solgte alle slags varer, fra stoffer og lærvarer til matvarer og papir, men Andvord ville spesialisere seg på papirvarer.