바다이야기가 처음 대한민국에 모습을 드러낸 건 2004년 말.

이는 국내적으로 스타크래프트의 대흥행을 계기로 PC방 및 네트워크 인프라를 활용한 온라인 게임