Le groupe est né dans la belle ville d'Istanbul, en Turquie. Selim Ozturk et Mehmet Senol Sisli ont formé Kargo pour réaliser leur rêve d’enfance. Bien que l'industrie de musique turque était dominée par la musique pop sec, Kargo a réussi a percer avec le premier album Sil Bastan. Comme les autres des désaccords ont commencé dans le groupe , Selim et Mehmet devaient trouver de nouveaux membres pour Kargo.

Le premier membre joignant Kargo était Serkan Celikoz, frere du Aykut qui etaient camarade avec Mehmet a l'université. Serkan qui etait etudiant au conservatoire et capable de jouer une grande variété d'instruments comme le clavier, la guitare, le violon, le basson et la contrebasse fait le choix impeccable pour Kargo. Koray Candemir qui a impressionné les autres membres par son performance dans un bar local a été offert la position. Après Koray, Burak Karatas a joint Kargo comme batteur.

Avec son acceptation dans Kargo, l’album « Yarina Ne Kaldi » a été enregistré et est devenu un succès écrasant en 1996. Yuzlesme, le premier single de l'album « Yarina Ne Kaldi »,  a connu une ascension formidable, bien que c'était une chanson de rock pur. Kargo a prouvé qu'un groupe de rock pouvait réussir dans l'industrie de musique en Turquie .

En 1997, Kargo a lancé leur deuxième album « Sevmek Zor ». « Sevmek Zor » qui a été dédié aux différents genres d'émotions qui peuvent arriver dans une relation romantique. Chaque chanson avait un thème tel que la pureté, la triche, la tristesse, la culpabilité, la distance, l'espoir, l'acceptation, la la douleur, etc.  

Se repliant sur eux meme apres leur tournée infernale avec plein de problèmes ,ils ont décidé de montrer leur colère dans leur album suivant « Yalnizlik Mevsimi ». Dans « Yalnizlik Mevsimi », toutes les chansons ont été écrites et arrangées dans un ordre pour raconter une histoire au sujet de la solitude. Il est devenu facilement l'album préféré de beaucoup de fans de Kargo.  

En 2000, Kargo a lancé « Sen Bir Meleksin » comme leur cinquième album. « Sen Bir Meleksin » était doux et acoustique en comparaison à l'album précédent, « Yalnizlik Mevsimi ». Comme cet album était parfait à écouter facilement, Kargo a pu atteindre de nouveaux auditeurs des tranches d’age plus élevées. 

Après Sen Bir Meleksin, Kargo a décidé de prendre une pause et de s’occuper de projets personnels. Ils ont lancé un Best Of album avant cette coupure. Koray Candemir, le  chanteur de Kargo, a enregistré son premier album solo « Sade » pendant que Selim et Serkan produisaient avec succès plusieurs albums pour beaucoup d'artistes différents. En 2003, Kargo a décidé que c'était de nouveau le temps pour faire un album ensemble. Le  bassiste de Kargo, MSS (Mehmet Senol Sisli) a décidé de ne pas participer dans ce nouvel album. Le reste de Kargo a commencé à travailler sur leur septième album tôt en 2004 et « Ates ve Su » a été lancé en mai 2004.