Way följde under unga år fadern Olof Way på resor till London där han fick den första utbildningen inom teckning 1807. Till en början ägnade han sig åt den militära banan och deltog som underlöjtnant vid Wendes artilleriregemente i fälttågen 1813–1814 i Tyskland och Norge. Om sina upplevelser skrev han boken "Heders-Standar, Berättelser om de tilldragelser under 1813 års fälttåg i Tyskland". Way tjänstgjorde som adjutant hos Carl von Cardell och deltog i anfallet mot bland annat Grossbeeren. Han deltog även i Slaget vid Dennewitz, slaget vid Leipzig med flera slag. 1816 avlade han stora artilleriexamen. Han bytte svärdet mot penseln och tog avsked 1819 som löjtnant. Han begav sig därefter utomlands för mångåriga konststudier, och fick bland annat en grundlig skolning i miniatyrmåleri av Marie Latour och hennes son Alexandre de Latour i Bryssel.