Finalmente y tras muchas ruedas de prensa, escasez de noticias y más discos demo, Shenmue fue lanzado en Japón el 29 de diciembre de 1999, el 7 de noviembre de 2000 en EEUU y el 24 de noviembre de ese mismo año en Europa.