Las Estrellas de DeNA no gozan de la popularidad del resto de los equipos de la Liga Central, ni tampoco de sus buenos resultados. De hecho, se trata del peor conjunto en términos de rendimiento ya que ha terminado en el foso de la clasificación del circuito con más frecuencia que cualquiera de sus rivales. No obstante, sí goza del respaldo de su ciudad, de sus fanáticos y de la compañía tecnológica DeNA, que adquirió el club en diciembre de 2011 con la promesa de sacarlo del abismo deportivo en el que se encuentra.
El conjunto fue fundado en noviembre de 1949 como parte de los preparativos para la instauración del sistema de dos ligas que actualmente se utiliza en la NPB. La compañía pesquera Taiyo, que desde 1930 tenía un equipo amateur que competía en distintos torneos alrededor del país, decidió probar suerte en la pelota profesional inscribiendo en la liga al equipo que ya tenía bajo el nombre de las Ballenas de Taiyo.
Debido a la falta de jugadores de calidad el conjunto terminó entre los últimos puestos de la clasificación en sus primeras dos temporadas de existencia y poco después se fusionó con los Petirrojos de Shochiku para poder subsistir debido a los problemas económicos que atravesaban ambos conjuntos.
La estrategia no dio resultado y los problemas económicos continuaron, por lo que la compañía Shochiku retiró su apoyo al club y éste quedó bajo el patrocinio exclusivo de Taiyo. Por si esto fuera poco, el equipo terminó en el último lugar de la clasificación por 6 campañas consecutivas y muchos temieron por su destino.
No obstante, la contratación del manager Osamu Mihara en 1960 cambió la fortuna del club ya que en apenas su primera temporada logró guiar al club a su primer título de liga y posteriormente a su primer título de la Serie de Japón.
Desafortunadamente para sus fanáticos, el éxito del equipo no duró mucho y después de un par de campañas en las que quedó en segundo lugar se vio relegado otra vez a la parte baja de la tabla casi de manera fija.
En 1992, la compañía Taiyo cambió su nombre a Maruha, por lo que se vio obligada a cambiar también el nombre del equipo. Debido a la presión del público en contra de la caza de ballenas, lo compañía decidió denominarlo Estrellas de Yokohama.
El nuevo nombre no ayudó a cambiar demasiado los resultados, pero para 1998 el club logró armar un conjunto de calidad que sorprendió a todos al ganar el título de la Liga Central y también el de la Serie de Japón. Sin embargo, todo volvió a la normalidad después de ese año y para finales de 2012 el equipo había quedado en el último lugar de la clasificación de su circuito en 5 campañas consecutivas. En 2013, logró ascender del último al quinto lugar, y en 2014 lo hizo del quinto al cuarto, pero eso es todo lo que ha podido avanzar hasta ahora.
La divisa ha contado con varias estrellas de renombre a lo largo de su historia, pero quizás la más conocida y famosa de todas es Kazuhiro Sasaki, el mejor cerrador que haya dado el béisbol japonés. Durante su mejor momento su brazo era tan temido que los equipos rivales planificaban los partidos ante Yokohama basados en 8 entradas porque sabían que en lo que llegaran a la novena a enfrentarlo no tendrían chance alguno de hacerle carreras.
También vale la pena destacar al norteamericano Bobby Rose, quien fue una de las principales fuerzas ofensivas de la franquicia entre 1993 y 2000 y quien en 1999 sumó 153 carreras empujadas, lo que representa la segunda cifra más alta en la historia de la NPB.
