Fondée par Louis-Marie Bajot, elle a pour origine les Annales maritimes et coloniales. En 1847, par manque d'argent, les Annales cessent de paraître mais la revue renaît dès 1849 sous le titre de Nouvelles Annales de la Marine. Elle se spécialise alors essentiellement sur le commerce maritime.
En 1861, elle prend le titre de Revue maritime et coloniale et devient un organe majeur de la marine scientifique et technique. L'Académie des sciences la couronne le .
Elle adopte son titre définitif de Revue maritime à partir du no 415 d'. Cet ajustement prend rétroactivement acte de la séparation entre les Ministères de la Marine et des Colonies accomplie en 1894.
Elle touche depuis tous les domaines liés à la mer : géographie, histoire, inventions, économie, etc.