ВВС Западной Германии получили свой первый RF-104G в ноябре 1963 года. Одним из поставленных RF-104G был EA+235, который прибыл 22 ноября 1963 года. В июле 1966 года 4 истребителя ВВС Западной Германии из авиагруппы AG51 «Иммельманн», базировавшиеся на авиабаза Ингольштадт-Манчинг провела обмен с канадскими истребителями из 439-й и 441-й эскадрилий, базирующихся в RCAF Марвилле, Франция. Во время обмена западногерманские самолеты из AG51 несли логотип «Красная белка» и канадские флаги на хвосте, закрывающие любую маркировку AG51.