Le nom de Provin est mentionné pour la première fois en 967 dans la Chronique de Saint-Frond. A cette date, Berthe, Comtesse de Flandres, de retour d'Aix la Chapelle, y tombe malade et y meurt. Son fils Arnould se rend sur place et pour le repos de l'âme de la Comtesse, fait don à l'abbaye Saint-Frond de la ville de Provin.

En 1147, le Comte de Flandres, Thierry, confirme cette donation. Situé dans une zone frontalière, Provin souffre à plusieurs reprises des incursions de bandes armées.

En 1303, après la bataille de Courtrai, les Flamands pillent ainsi le village. Les troupes de Louis XI ravagent ensuite la région. En 1449 Provin dépend de la Châtellenie de Lille pour les finances et les impôts, mais est rattaché pour les autres juridictions à l'abbaye Saint-Vaast de Lille.

En 1669 à la paix des Pyrénées, Provin est attribué à l'Artois.

En raison des protestations des habitants, le village est rapidement rattaché à la hâtellenie de Lille.

Provin est une succursale de la Paroisse de Bauvin. Au XIXème siècle, les habitants de Provin pratiquent le tissage à la main à domicile.

Ces métiers à tisser sont progressivement remplacés pas des usines de tissage fabriquant essentiellement des toiles filtrantes destinées à l'industrie.

Au XXème siècle, si la commune ne possède pas de puits de mines, de nombreux Provinois sont cependant mineurs dans les environs.