Działalność polityczna oraz pierwsze utwory Gdy 8 maja 1945 roku w Algierii wybuchły zamieszki, Kateb był w 3 klasie liceum. Nie wahając się przyłączył się do uczestników rozruchów, które zakończyły się masakrą: giną tysiące Algierczyków zabitych przez policję i wojsko francuskie. Trzeciego dnia zostaje zatrzymany i aresztowany na okres dwóch miesięcy. Kateb od wczesnych lat życia był zaangażowany w działania narodowowyzwoleńcze swojego kraju. Działał m.in. w Algierskim Ruchu Narodowowyzwoleńczym. Z liceum został wydalony m.in. z powodu nękających go stanów depresyjnych (najprawdopodobniej spowodowanych ujrzeniem matki „szalonej”)oraz działalności politycznej. Ojciec posłał go więc do liceum w Bone (obecnie Annaba). Kateb spotkał tam „Nedjma”. Pod wpływem spotkań z Nadjmą w 1946 roku opublikował swój pierwszy zbiór wierszy. Jego poezja szokuje ostrym dramatyzmem o odcieniu fatalistycznym( Monologi z 1946 roku). W tym okresie rozpoczęła się również jego działalność polityczna na większą skalę. W 1946 roku wygłasza konferencje pod protekcją Partii Narodu Algierskiego(w owym czasie była to wielka partia nacjonalistyczna). W maju 1947 roku Kateb przybywa do Paryża i wygłasza tam, w Sali Towarzystw Naukowych, konferencję na temat emira arabskiego Abdel-Kadera, przynależącego do Komunistycznej Partii Algierskiej.