Formó entonces una compañía de teatro de aficionados que representaba obras clásicas ante un auditorio integrado por trabajadores. Luego, ejerció como periodista durante un corto período de tiempo en un diario de la capital argelina, mientras viajaba intensamente por Europa. En 1939 publicó Bodas, conjunto de artículos que incluyen numerosas reflexiones inspiradas en sus lecturas y viajes. En 1940 marchó a París, donde pronto encontró trabajo como redactor en Paris-Soir.

Empezó a ser conocido en 1942, cuando se publicaron su novela corta El extranjero, ambientada en Argelia, y el ensayo El mito de Sísifo, obras que se complementan y que reflejan la influencia que sobre él tuvo el existencialismo. Tal influjo se materializa en una visión del destino humano como absurdo, y su mejor exponente quizá sea el «extranjero» de su novela, incapaz de participar en las pasiones de los hombres y que vive incluso su propia desgracia desde una indiferencia absoluta, la misma, según Camus, que marca la naturaleza y el mundo.

Sin embargo, durante la Segunda Guerra Mundial se implicó en los acontecimientos del momento: militó en la Resistencia y fue uno de los fundadores del periódico clandestino Combat, y de 1945 a 1947, su director y editorialista. Sus primeras obras de teatro, El malentendido y Calígula, prolongan esta línea de pensamiento que tanto debe al existencialismo, mientras los problemas que había planteado la guerra le inspiraron Cartas a un amigo alemán.