Gabriel René Paul est diplômé de West Point en 1834 et est breveté second lieutenant dans le "7th U.S. Infantry". Il est promu second lieutenant le . Entre 1839 et 1842, il participe à la guerre contre les Séminoles en Floride. Il prend notamment par surprise un camp amérindien près de la baie de Tampa.