The 504th BfSB traces its lineage to the "137th Signal Radio Intelligence Company (Aviation)". Activated in the early days of World War II the unit redesignated as "137th Signal Radio Intelligence Company". The unit earned battle streamers for the campaigns of Northern France, Central Europe and the Rhineland.