Tidligt liv og karriere
Johnson var den Yngre af to sønner af Jacob og Mary McDonough Johnson. Jacob Johnson, der tjente som portør i en lokal kro, som sekston i den presbyterianske kirke og som bykonstabel, døde, da Andreas var tre år gammel og efterlod sin familie i fattigdom. Hans enke tog arbejde som spinner og væver for at forsørge sin familie og giftede sig senere igen. Hun bandt Andreas som Lærlinge skrædder, da han var 14. I 1826, da han lige var fyldt 17 år, efter at have brudt sin indenture, flyttede han og hans familie til Greeneville, Tennessee. Johnson åbnede sin egen skrædderbutik, som bar det enkle tegn “A. Johnson, skrædder.”(Da Johnson var præsident, bemærkede han, at han stadig vidste, hvordan man syede en frakke.) Han hyrede en mand til at læse for ham, mens han arbejdede med nål og tråd. Fra en bog indeholdende nogle af verdens store taler begyndte han at lære historie. Et andet emne, han studerede, var De Forenede Staters forfatning, som han snart var i stand til at recitere fra hukommelsen i vid udstrækning. Harry Truman sagde, at Johnson kendte forfatningen bedre end nogen anden præsident, og mange af hans senere politiske kampe blev indrammet med hensyn til forfatningsmæssigheden af den foreslåede lovgivning. Hans kopi af forfatningen blev begravet med ham.
Johnson gik aldrig i skole og lærte sig selv at læse og stave. I 1827, nu 18 år gammel, giftede han sig med den 16-årige Elisa McCardle (Elisa Johnson), hvis far var skomager. Hun lærte sin mand at læse og skrive mere flydende og at gøre aritmetik. Hun læste også ofte for ham, mens han arbejdede. I middelalderen fik hun det, der blev kaldt “langsomt forbrug” (tuberkulose) og blev ugyldig. Hun optrådte sjældent offentligt under sin mands formandskab, hvor rollen som værtinde normalt udfyldes af deres ældste barn, Martha, kone til David T. Patterson, amerikansk senator fra Tennessee.
Johnsons mangel på formel skolegang og hans hjemmespundne kvalitet var forskellige aktiver i opbygningen af en politisk base for fattige mennesker, der søgte en fyldigere stemme i regeringen. Hans skrædderbutik blev et slags center for politisk diskussion med Johnson som leder; han var blevet en dygtig taler i en æra, hvor offentlig tale og debat var et magtfuldt politisk redskab. Før han var 21, organiserede han et Arbejderparti, der først valgte ham som rådmand og derefter borgmester i Greeneville. I løbet af sine otte år i statslovgiver (1835-43) fandt han et naturligt hjem i staternes rettigheder demokratisk parti af Jackson og fremkom som talsmand for bjergbestigere og småbønder mod de landede klassers interesser. I denne rolle blev han sendt til USA i 10 år som amerikansk repræsentant (1843-53), hvorefter han tjente som guvernør i Tennessee (1853-57). Valgt en amerikansk senator i 1856 overholdt han generelt de dominerende demokratiske synspunkter, der favoriserede lavere takster og modsatte sig antislaveri agitation. Johnson havde opnået et mål for velstand og ejede et par slaver selv. I 1860 brød han imidlertid dramatisk med partiet, da han efter Lincolns valg kraftigt modsatte sig sydlig løsrivelse. Da Tennessee trak sig ud i juni 1861, forblev han alene blandt de sydlige senatorer på sin stilling og nægtede at slutte sig til Konføderationen. Da han delte race og klassefordomme for mange fattige hvide mennesker i hans stat, forklarede han sin beslutning: “forbandet negrene, jeg kæmper mod disse forræderiske aristokrater, deres mestre.”Selvom han blev fordømt i hele Syd, forblev han loyal over for Unionen. Som anerkendelse af denne urokkelige støtte udnævnte Lincoln ham (maj 1862) militærguvernør i Tennessee, inden da under føderal kontrol.