Το 1789 ο Κελλερμάν προσχώρησε με ενθουσιασμό στις ιδέες της Γαλλικής Επανάστασης και το 1791 έγινε στρατηγός του στρατού της Αλσατίας. Κατά τη διάρκεια του πολέμου του Πρώτου συνασπισμού, τον Αύγουστο του 1792 στάλθηκε στην Αλσατία ως αρχηγός του στρατού του Μοζέλα τον Αύγουστο του 1792. Στις 20 Σεπτεμβρίου 1792 μαζί με τον στρατηγό Σαρλ Φρανσουά Ντυμουριέ, διοικητή του στρατού του Βορρά, κατάφεραν την πρώτη νίκη κατά των αυστροπρωσικών στρατευμάτων στη μάχη του Βαλμί.