Recherche d'informations sur un arrière grand père en France

Bonjour,
Je suis d'origine algérienne vivant en France depuis 2003 et je suis naturalisé. Mon grand-père a vécu et décédé en France en 1992. Je cherche un moyen pour retrouver les informations sur mon arrière-grand-père qui lui aussi a travaillé et vécu en France. Il est revenu en Algérie en 1961 et il a perdu la vie dans le bateau qui le ramenait à Alger. Il a été enterré à Alger sans la présence d'aucun des membres de la famille. Nous n'avons aucune information sur sa vie en France (il a vécu à Paris) et je ne sais pas comment remonter son histoire (les archives, la préfecture?) merci pour votre aide