"Woman from Tokyo" is een nummer van de Britse band Deep Purple. Het nummer verscheen op hun album Who Do We Think We Are uit 1973. Op 7 augustus van dat jaar werd het nummer uitgebracht als de eerste single van het album.
"Woman from Tokyo" is geschreven en geproduceerd door alle bandleden. Deep Purple was aan het begin van de jaren '70 een van de eerste westerse rockbands die concerten gaf in Japan. Als eerbetoon schreven zij dit nummer. Het was destijds een van de laatste nummers met Ian Gillan als zanger, die later in 1973 de band verliet om een solocarrière te beginnen (maar weer later weer terugkwam). In het nummer zijn diverse verwijzingen naar Japan verwerkt, zoals "the rising sun" (de rijzende zon), "an Eastern dream" (een Oosterse droom), en een tekst over een Japanse vrouw waar de band in geïnteresseerd is. De albumversie van het nummer duurt ruim drie minuten langer dan de singleversie. Op de single is het lange, instrumentale middenstuk dat doet denken aan progressieve rock niet te horen.
"Woman from Tokyo" groeide uit tot een van de grootste hits van Deep Purple. De band vond het echter geen goed nummer en begon het pas in 1984, toen zij na een periode van acht jaar weer bij elkaar kwamen, tijdens concerten te spelen. Het nummer werd opvallend genoeg geen hit in het Verenigd Koninkrijk, en in de Verenigde Staten en Canada kwam het niet verder dan respectievelijk de plaatsen 60 en 62. In Europa werd het een groter succes: in Duitsland kwam de single tot de zestiende plaats in de hitlijsten, terwijl in Italië plaats 46 werd bereikt. In Nederland kende het de grootste successen met een achtste plaats in de Top 40 en een zesde plaats in de Daverende Dertig. In Vlaanderen bereikte het plaats 23 in de voorloper van de Vlaamse Ultratop 50 en in Wallonië kwam het tot plaats 32 in de Waalse versie daarvan.
