强森出生在德克萨斯州韦科，艾迪·伯尼斯·强森的童年愿望是医学。因为她的种族，她不能参加大学，所以她离开德克萨斯州，于1956年就读印第安纳州南本德圣玛丽学院，她最后获得护理文凭。她之后至得克萨斯州沃思堡德克萨斯基督教大学，获得护理学士学位。后来她参加了达拉斯南卫理公会大学，并于1976年获得公共行政硕士。她在达拉斯退伍军人管理局医院担任首席精神科护士（第一位非洲裔美国人），16年后进入政坛。在1972年，艾迪·伯尼斯·强森参加德克萨斯州众议院选举，赢得了压倒性的胜利，成为第一位黑人女性当选达拉斯公职。她