Olivia Lufkin was born on December 9, 1979 in Okinawa, Japan. In 1982, she moved to San Diego, California then back to Okinawa. Olivia later moved again to North Carolina for two years before moving back to Okinawa.
Olivia was discovered by the director of "Rising Productions" (Vision Factory) while attending the Okinawa Actors' School, subsequently signing to Avex Trax as part of the Japanese idol group D&D. Famed producer Tetsuya Komuro heard of Olivia one day and decided that she would be perfect for a project in which he was planning along with Jean Michel Jarre. The project was to create the theme song for the 1998 FIFA World Cup entitled Together Now. The single was released a month after D&D's first and only album. It was then decided that D&D would disband and be separated into two different groups: 'Olivia' as Olivia's solo-project and Aya & Chika as Aya & Chika from D&D.