Er erhielt seine Schulbildung auf dem Gymnasium in Rostock. danach ging er 1845 als Kadett nach Rostok. Nach seinem Abschluss kam er am 1. Mai 1848 als Kanonier zur mecklenburgischen Artillerie und wurde dort am 19. Juli 1848 zum Seconde-Lieutenant befördert. 1849 nahm er an der Bekämpfung der Badischen Revolution teil, wo er im Gefecht bei Hirschhorn kämpfte. Am 16. April 1853 zum Premier-Lieutenant befördert, wurde er am 4. Januar 1858 Hauptmann und Kompaniechef. Während des Deutsch-Dänischen Krieges nahm er an der Belagerung der Düppeler Schanzen teil. Ebenso nahm er 1866 am Deutschen Krieg teil. Nach dem Krieg wurde er am 22. September 1867 zum Major befördert und zeitgleich zum Kommandeur der mecklenburgischen Artillerieabteilung. Nach dem preußischen Militärkonvention wechselte Kossel am 10. Oktober 1868 als Major ohne Patent in die preußische Armee, wo er dann Kommandeur der III. (mecklenburgischen) Artillerieabteilung des Feld-Artillerieregiments Nr. 9. Am 2. April 1870 bekam er dann das Patent als Major. Als solcher nahm er dann am Deutsch-Französischen Krieg teil. Er war bei den Belagerungen von Metz, Paris und Toul. Ferner kämpfte er bei Orleans und Le Mans sowie den Gefechten bei Dreux, La Madeleine, Belleme, Meung, Beaugency, Freteval und Orbec. Dafür erhielt er am 13. Dezember 1870 das Eiserne Kreuz II. Klasse und am 13. März 1871 das Eiserne Kreuz I. Klasse.