Judy and Mary werd opgericht in 1991 in Hakkodate (Hokkaido) en bestond uit bassist Yoshihito Onda en zangeres Yuki Isoya, beide toen al ervaren muzikanten. Gitarist Takuya (die voorheen een deel was van de band Robots) en drummer Kohta Igarashi, een oude kennis van Yoshihito, voegden zich bij hen. Het kwartet was nu compleet, zich nog onbewust van het feit dat ze later een van de meest succesvolle bands van Japan zouden worden.
In 1992 brachten zij hun eerste album getiteld Be Ambitious uit op een indie label. Kort daarop bood Sony hen een platencontract aan en in 1993 brachten zij hun eerste single uit op dit label, getiteld Power of Love. Hun album Jam volgde vier maanden later in januari 1994.
De band groeide in de jaren die volgden geleidelijk uit tot een van de meest populaire Japanse pop acts.
Hun grote doorbraak volgde in 1996 (na de release van hun derde album Miracle Diving) met hun single Sabakasu die gebruikt werd als openingsnummer van de bekende anime "Rurouni Kenshin". Hierdoor kreeg Judy and Mary meer bekendheid en werden ze nog succesvoller.
Maar aan alle goede dingen komt een eind, zo ook aan Judy and Mary. In augustus 2001, na 22 singles en 9 albums uit te hebben gebracht, besloot de band uit elkaar te gaan. Hun laatste concert vond plaats in de Tokyo Dome.
Yuki startte een succesvolle solo carrière en Takuya keerde terug naar zijn band Robots. Yoshihito speelde met Hot Rod Crue en later met Asian Black. Kohta voegde zich bij naja.
Voor mensen die nog nooit van Judy and Mary hebben gehoord, klinkt de bandnaam misleidend. Het gaat hier namelijk niet om een tweekoppig Japans popduo, maar om een band die bestaat uit vier leden wiens muziek klinkt als een frisse mix tussen Britse punkrock en Shibuya pop. Yuki's stem is behoorlijk hoog, maar past perfect bij de dynamische liedjes van de band.
Volgens Yoshihito, de bassist en stichter van de band, staat de naam Judy and Mary voor de twee kanten die ieder mens in zich heeft. Een beetje zoals Doctor Jekyll en Mister Hyde. Judy representateerd de positieve kant en Mary de negatieve. In hun liedjes proberen ze dit duidelijk te maken.
