Trước khi gia nhập Lương Sơn Bạc, An Đạo Toàn hành nghề thầy thuốc tại Kiến Khang Phủ (Giang Tô, Trung Quốc ngày nay). Sinh ra trong một dòng họ chuyên làm thầy thuốc, An Đạo Toàn khi còn trẻ đã nhanh chóng học hỏi và thừa hưởng tài năng y thuật đỉnh cao của tổ tiên.
Nhiều năm sau, ông thông thạo tất cả các loại dược liệu trên đời. "Tiếng lành đồn xa", An Đạo Toàn được biết đến là vị thầy thuốc có thể chữa được bách bệnh.