 Kọkọ parí gbólóhùn tó wà nísàlẹ yìí: Wọn bí Johnson ní Salisbury Plantation nítòsí Midlothian tó wà ní Chesterfield County, Virginia, àmọ kò pẹ tí ìdílé rẹ fi kó lọ sí Kentucky. Ó lọ sí ilé ẹkọ ológun ti United States Military Academy ó sì gboyè jáde lẹyìn ọdún márùn-ún ìkẹkọọ ní 1838. Wọn yàn án gẹgẹ bí ọgágun kejì nínú Ẹka Ọkọọkan Ẹṣọ ológun Amẹríkà kẹfà, wọn sì gbé e ga sí ọgágun àkọkọ ní àkókò tí kò tó ọdún kan. Ó sìn nínú Ogun Seminole ní Florida àti ní Ìwọ Oòrùn. Nínú Ogun Amẹríkà-Mẹsíkò, Johnson dá ara rẹ sílẹ fún ìgbésẹ ní Veracruz, : Àwọn ìlú bíi Cerro Gordo, Churubusco, Molino del Rey, àti Chapultepec. Ó gba ìgbéga ọgágun méjì, sí ọgágun àti ọgágun, nígbà ogun náà, ó sì gba idà ayẹyẹ láti ìpínlẹ Virginia fún ìgboyà rẹ. Johnson padà sí iṣẹ ní ààlà ìwọ-oòrùn, ó sìn ní ìpínlẹ Dakota, California, Kansas, àti ní Utah Expedition. 