La banda fue llevada en la ciudad hermosa de Estambul, Turquía. Selim Öztürk y Mehmet Şenol Şişli establecieron Kargo para realizar su sueño que duraba por largo tiempo. Aunqúe la industría Turca de la música fue dominada por música popular, Kargo podía romperse a tráves con su primer álbum, Sil Baştan. Como muchas bandas el desacuerdo se ocurrió y, Selim y Mehmet tuvieron que encontrar a nuevos miembros para Kargo.

El primer miembro para unir Kargo era Serkan Çeliköz quien es el hermano del compañero de clase Aykut Çeliköz de la universidad de Mehmet. El poder de un estudiante de la música y tocar la gran variedad de instrumentos como el téclado, la guítarra, el víolin, el bassoon y contrabass hizo Serkan una preferencia perfecta. Luego Burak Karataş unió a Kargo como el tambor y la única cosa que se quedó, era la busqueda larga del primer cantante. Koray, quien impresionó a los otros miembros por su funcionamiento en un bar local, fue ofrecido la posición.

Con su aceptación, Kargo comenzó a grabar su álbum Yarina Ne Kaldı, que se convertió en una rotura violenta golpeada en 1996. Yüzleşme, el primer sólo del álbum Yarina Ne Kaldı,estaba al cabeza de las cartas aunque era una pura rock canción. Kargo probó que un rock qrupo podía tener éxito en la industría turca de la música. Kargo estrenó su segundo álbum, Sevmek Zor en 1997. Sevmek Zor fue dedicado a diversa clase de emociones que pusieron ocurrirse en una relación romantica. Cada canción tenía una tema tal como el puro, el engaño, la tristeza, la culpabilidad, la distancia, la esperanza, la aceptación, el dolor…etc.

Los problemas que ocurrieron debido a la organización fracasada del viaje hicieron Kargo amargo. Ellos decidían a decir su colera en su álbum siguiente, Yalnızlık Mevsimi. En Yalnızlık Mevsimi, todas las canciones fueron escritas y arregladas en una orden para contar una historia grande sobre estar soledad. Se convertió en facilmente el álbum preferido de muchas admiradores de Kargo. Kargo estrenó Sen Bir Meleksin como su quinto album en 2000. Sen Bir Meleksin era suave y acústico cuando estaba comparado al álbum anterior Yalnızlık Mevsimi. Pues este álbum era perfecto para escuchar facilmente. Kargo podía alcanzar a muchos nuevos oyentes de más viejas categorias de edad.

Despues de Sen Bir Meleksin, Kargo decidía a pasar un tiempo duro para continuar sus projectos personales. Ellos estrenaron un album de Best Of antes de este paso tiempo. Koray Candemir, el primer cantante de Kargo estrenó su primer album a sólo, Sade, mientras que Selim y Serkan producieron muchos albumes con éxito para muchos diversos artistas. Kargo decidía a que era de nuevo periodo de estrenar un álbum junto. Mehmet Şenol Şişli, el jugador de bass de Kargo decidió no participar en este album. El resto del Kargo comenzó a trabajar en su séptimo álbum en el temprano de 2004, y Ateş ve Su fue estranado en mayo de 2004.