Madison grew up in the countryside of Nara, Japan before moving to Los Angeles with her family. During Career Day at her high school, she was encouraged to work as a fashion model in Tokyo after she was scouted by an agent from Wilhelmina. While in Japan, she developed an interest in international policy and worked part-time at the Japanese Parliament for one of the few female politicians in office. Once back in the states, she completed her graduate program at Columbia University and landed a recurring role on a television series with the NHK network. She is represented by Energy Talent in Asia and USA.