Aunque el lanzamiento de Shenmue data de 1999, su origen tenemos que tomarlo en 1994, cuando Yu Suzuki estaba preparando el lanzamiento de una nueva entrega de Virtua Fighter. Suzuki y su equipo (AM2) se encontraban trabajando en China recopilando información para su famosa saga de lucha y al gurú de SEGA le empezó a rondar en la cabeza la idea de realizar un videojuego novedoso que, a diferencia de Virtua Fighter, tuviese un fondo argumental de peso, naciendo de esta manera lo que al principio se conoció como Project Berkeley y que sería la semilla de Shenmue. En un principio, ni siquiera se iba a separar de la saga de lucha, pensándose incluso en el título de Virtua Fighter RPG.
Una vez que ya tenía los primeros esbozos del concepto de su videojuego, Yu Suzuki se encotró con el primer escollo, el hardware de SEGA de la época (representado por la SEGA Mega Drive) no parecía suficiente para que el proyecto fuese viable sin que sufriera importantes amputaciones. Debido a esto, el equipo se puso a trabajar para la inminente SEGA Saturn, pero el estrepitoso fracaso de la consola de SEGA provocó un nuevo retraso y una readaptación para la nueva máquina que estaba por llegar: SEGA Dreamcast. De esta manera, por fin, Shenmue vería la luz en Japón el 29 de Diciembre de 1999, llegando a Norteamérica el 6 de Noviembre de 2000 y a Europa el 1 de Diciembre de ese mismo año.
El argumento de Shenmue se emplaza a finales de 1986, cuando el joven Ryo Hazuki vuelve a su dojo en Yamanose (Yokosuka), donde descubrirá que un misterioso grupo de hombres se ha hecho con el control del dojo. Uno de ellos se encuentra peleando con misteriosas técnicas contra el padre de Ryo y nuestro protagonista intentará intervenir sin éxito, siendo tomado como rehén, por lo que su padre tendrá que revelarle al misterioso luchador, Lan Di, la ubicación de un espejo. Tras encontrarlo, los hombres asestan un golpe mortal al padre de Ryo, por lo que el joven jura venganza.
La principal obsesión de Yu Suzuki a la hora de desarrollar el juego era la de conseguir una experiencia lo más similar posible a la vida real, donde el jugador pudiese moverse libremente por el entorno e interactuar con la mayoría de los elementos que aparecieran en él. Así nacería el sistema FREE (Full Reactive Eyes Entertainment), representado en un lugar real como Yokosuka y manejar a un protagonista que tendrá que relacionarse con otros personajes, utilizar elementos que se encuentre por la ciudad y verse influenciado por distintos factores (como, por ejemplo, los cambios climatológicos). Este sistema de juego, de una forma muy similar sería llevado al éxito posteriormente con títulos como Mafia o la saga Grand Theft Auto a partir de su tercera entrega.
Ese principal modo de juego es el conocido como Free Quest, pero no será el único de Shenmue. En ciertas ocasiones, aparecerán eventos especiales conocidos como Quick Time Events (ahora muy popular, entonces no tanto), donde veremos distintas escenas cinemáticas donde tendremos que pulsar ciertos botones en un momento concreto, como si de un Dragon’s Lair evolucionado se tratase. También contaremos en ciertos momento con las Free Battle, con lo que podremos luchar cuerpo a cuerpo en un sistema que recuerda a un Virtua Fighter simplificado. Por último, el equipo desarrollador denominó como View Mode a aquellas escenas cinemáticas que no son interactivas.
Tal cantidad de innovaciones requería un alarde técnico sin precedentes, presentándose el videojuego en cuatro GD-Roms (el soporte digital de disco de la SEGA Dreamcast), tres para el juego en sí y uno especial conocido como «Shenmue Passport» con diferentes extras como vídeos, tutoriales o conexión online para contenido descargable. Indudablemente, a nivel gráfico destaca la majestuosidad de la ciudad de Yamanose, con una expansión de mapa y una cantidad de detalles interactivos que sorprendió a todo el mundo. Del apartado sonoro destaca la extensa banda sonora compuesta por Takenobu Mitsuyoshi, que incluso llegaría a ser publicada en un doble CD.
Shenmue sería recibido con euforia por parte de la crítica (aunque con alguna excepción que indicaba que el juego era puro artificio técnico). La respuesta del público fue razonablemente buena, siendo uno de los seis títulos de Dreamcast que vendería más de un millón de copias, sin embargo, los altos costes de producción (70 millones de dólares) provocaría que el título no fuese tan rentable como podría esperarse (IGN sugería que cada poseedor de una consola debería comprarse dos juegos para que fuera rentable). Sin embargo, en 2001 se lanzaría Shenmue II para Dreamcast (donde vendería bien) y XBox (donde sería un fiasco). La muerte de la SEGA Dreamcast y los malos resultados de ventas en EEUU para XBox acabaría con las posibilidades de completar la trilogía.
En este vídeo podéis ver cómo es el juego: