Kellermeister besuchte die Kadettenhäuser in Kulm und Berlin. Am 15. April 1797 wurde er als Gefreitenkorporal im Füsilierbataillon „von Tilly“ der Preußischen Armee angestellt. Bis November 1799 avancierte Kellermeister zum Sekondeleutnant und fungierte ab 1804 als Bataillonsadjutant. Während des Vierten Koalitionskrieges kämpfte er bei Wraclawek, Soldau, Marienwerder und Heilsberg. Im Gefecht bei Braunsberg wurde er verwundet.