Sinatra gab auf Einberufungsformularen wiederholt an, dass er „keine körperlichen oder geistigen Defekte oder Krankheiten“ habe, wie er auf einem Formular schrieb. Doch als er im Dezember 1943 im Einberufungsbüro in Jersey City vorstellig wurde, gab er den Armeeärzten viele Gründe, ihn abzulehnen. Er erzählte ihnen, dass eine bei der Geburt erlittene Ohrverletzung und nachfolgende Operationen immer noch „Ohrgeräusche“ und „Kopfgeräusche“ verursachten. Außerdem gab er an, er sei „neurotisch, habe Angst, sich in Menschenmengen aufzuhalten, Angst, in einen Aufzug zu gehen, zu rennen, wenn er von Menschen umgeben ist“ und sei „seit vier oder fünf Jahren sehr nervös. Er beklagte sich auch darüber, dass er „morgens müde aufwacht, erschöpft und unterernährt ist.“
Die Ärzte stellten nicht in Frage, dass ein so berühmter Mann Angst vor Menschenmengen haben könnte. Stattdessen stellten sie fest, dass er ein durchstochenes linkes Trommelfell hatte und erklärten ihn für 4F. (Der konservative Kolumnist Westbrook Pegler nannte ihn “horntauben Frankie Boy“)
Was seine anderen Behauptungen betrifft, so kamen die Armeeärzte zu dem Schluss, dass er “aus psychiatrischer Sicht kein akzeptables Material“ sei. In ihrem offiziellen Bericht spielten sie dies jedoch herunter. Eine spätere Untersuchung stellte fest, dass „insofern der Ausgewählte auf organischer Basis abgelehnt werden sollte“ – das Trommelfell – „die Diagnose einer schweren Psychoneurose nicht in die Liste aufgenommen wurde“. Stattdessen wurde die emotionale Instabilität vermerkt, um unangemessene Unannehmlichkeiten sowohl für den Ausgewählten als auch für den Einberufungsdienst zu vermeiden.“
Das F.B.I. untersuchte aufgrund eines anonymen Hinweises (der von dem Kolumnisten Walter Winchell weitergegeben wurde), dass Sinatra sich aus der Einberufung herausgeschmiert hatte. Die Ermittler fanden keine Beweise dafür. Aber das, was das FBI gefunden hat, lässt die Debatte um die Statue in einem anderen Licht erscheinen.
Sinatra verbrachte einen Großteil seines restlichen Lebens damit, zu kompensieren, dass er nicht gedient hatte. Am Ende des Krieges unterhielt er die amerikanischen Truppen in Italien. Er nahm spezielle Platten für die G.I.s an der Front auf. Und er versuchte auch, die Jungs in Korea zu unterhalten, aber die Armee weigerte sich, ihm eine Sicherheitsfreigabe zu erteilen, weil sie den Verdacht hegte, er könnte ein Kommunist sein (was er, wie sich herausstellte, nicht war).