When health education researchers began to investigate how individuals make decisions related to health and the factors that influence health behaviors, they referred to frameworks shared by educational and learning research. Health education adopted the basic principles of the cognitive revolution, which were instrumental in advancing the field. There is currently a new challenge to confront: the widespread use of new technologies for health education. To better overcome this challenge, educational psychology and instructional technology theory should be considered. Unfortunately, the passion to incorporate new technologies too often overshadows how people learn or, in particular, how people learn through computer technologies. This two-part article explains how educational theory contributed to the early development of health behavior theory, describes the most relevant multimedia learning theories and constructs, and provides recommendations for developing multimedia health education programs and connecting theory and practice.