Die Victor Military Band war eine der Hausbands der Victor Talking Machine Company in Camden (New Jersey). Sie wurde 1903 gegründet und machte bis 1919 Aufnahmen. 1942 wurde die Band kurzzeitig wiederbelebt.
Die Band war keine echte Militärkapelle, die Mitglieder waren professionelle Studiomusiker, die Instrumente benutzten, die üblicherweise bei Marschmusik eingesetzt wurden: Trompete oder Kornett, Posaune, Tuba, Klarinette, Flöte und Trommel. Die Gruppe bediente vielmehr die seinerzeit große Nachfrage nach Tanzmusik. Das Ensemble bestand aus etwa einem Dutzend Musikern, die auch in den anderen Victor-Hausbands eingesetzt wurden, etwa der „Victor Band“ oder dem „Victor Concert Orchestra“. Während des Ersten Weltkriegs nahm die Band auch patriotische Musik auf, unter anderem den Marsch The Volunteers von John Philip Sousa oder Liberty Forever, geschrieben von Enrico Caruso und Vincenzo Bellezza.
Die Victor Military Band machte die erste bekannte Aufnahme eines Blues. W. C. Handy hatte 1912 die Instrumentalversion des Memphis Blues als Notenblatt veröffentlicht. In New York wurde der Song mit einem Text von George A. Norton in einer Vaudeville Show bekannt. Am 15. Juli 1914 folgte dann die Instrumentalaufnahme des Memphis Blues durch die Victor Military Band (Victor 17619).
1919 hatten Musikgruppen im Stil der Victor Military Band durch die Konkurrenz aufkommender Jazzbands an Popularität verloren. Eine der letzten Aufnahmen der Formation, die im Frühjahr 1919 erschien, war Madelon (Victor 18534); sie enthält einen – nicht namentlich gekennzeichneten – Gesangsbeitrag des französischen Opernstars Marcel Journet. Der Name „Victor Military Band“ wurde in den 1940er Jahren für Schallplattenaufnahmen wiederbelebt, darunter Anchors Aweigh und Semper Paratus (RCA Victor 27812).