La Préhistoire de l'Algérie commence avec les premières traces d'occupation humaine trouvées sur le territoire actuel de l'Algérie, il y a environ 2 millions d'années, et s'achève avec les premiers textes libyques dits Tifinagh, puis les textes carthaginois et romains, dans la deuxième moitié du Ier millénaire avant Jésus-Christ

Les sites préhistoriques de Guelta Zerka, dans la wilaya de Sétif, au centre-est du pays, ont livré des vestiges lithiques très anciens de type oldowayen, toutefois sans fossiles humains associés. Le site d'Aïn Boucherit a livré en 2018 des vestiges d'industrie lithique datés d'environ 2 millions d'années.Sur le site voisin d'Aïn Hanech, l'âge des vestiges lithiques est évalué par le paléomagnétisme à environ 1,7 million d'années.

Au néolithique, à partir d'environ 5500 avant J-C apparaissent des sociétés sédentaires qui produisent leur nourriture grâce à l'agriculture et à l'élevage, développés un peu plus tôt au Proche-Orient. Le littoral du Maghreb est atteint par la culture de la céramique cardiale. Les habitants du Sahara ont laissé des peintures rupestres magnifiques, comme celles du Tassili n'Ajjer, datées de 5000 à 1500 av. J-C, ou celles de la région d'El-Bayadh. Elles témoignent de leur mode de vie, de la chasse, de l'agriculture, ainsi que de l'assèchement progressif du Sahara qui commença à partir de 2600 av. J-C. L'aridité du désert a permis de conserver ces œuvres pendant plusieurs millénaires. Aujourd'hui le contraste est saisissant entre la luxuriance de la faune représentée par ces peintures et l'aridité actuelle du désert.

Vers 3000 av. J-C, les habitants de la partie côtière de l'Algérie commencent à s'étendre au sud de l'Atlas tellien, au-delà de l'actuel Batna. Ils occupent progressivement le Nord du Sahara qui était à l'époque moins aride que de nos jours. À partir de l'événement climatique 2200 av. J-C, le Sahara s'est asséché, devenant le désert aride que l'on connait aujourd'hui.

Le bronze apparait dans le Maghreb vers 1900 av. J-C.