1826年8月的一天，约翰逊一家把仅有的衣物装上板车朝[[田纳西州]]进发。第二天傍晚，全家人又累又饿，幸好约翰逊进入一片茂密的树林，猎到了一只大熊，全家人才得以饱餐了一顿。经过几天的跋涉，一家人抵达了田纳西州的[[格林维尔]]，在那里约翰逊租到了一间小木屋，在门口挂起了牌子:安德鲁·约翰逊裁缝店，正式当了裁缝。

1827年5月17日，安德鲁与伊莱扎·麦卡德尔结婚。当时约翰逊18岁，为美国总统中结婚最早的一个。婚后，妻子发现丈夫对政治很感兴趣，便帮助他阅读有关政治情况和政治事务的报道以及著名人物的重要演说，鼓励他参加政治辩论，发表演说。