Johnson was born in Texas. His father was a politician who had worked for the Texas state government. As a young adult, he was a teacher. He was elected to the House of Representatives in 1937, then to the Senate in 1948. He won the Senate election by just 87 votes.