Het paleolithicum van Japan duurde van omstreeks 40.000 v.Chr. tot rond 14.000 v.Chr. en het begin van de subneolithische Jomonperiode. Dit komt overeen met de periode van het laatpaleolithicum in Eurazië.
Alle vondsten die een menselijke aanwezigheid op de Japanse eilanden vroeger dan 35.000 v.Chr. zouden aantonen zijn omstreden. De vroeg- en middenpaleolithische mensen van het vasteland van Oost-Azië (Homo erectus en Denisovamens) hebben, voor zover bekend, de eilanden niet bereikt.
De vroegste menselijke resten zijn gevonden in Hamamatsu, waarbij C14-datering een leeftijd van 12.000 tot 16.000 v.Chr. aangaf.