Fernmeldekompanie 4 wurde am 1. April 1978 in Donauwörth aufgestellt. Das Personal rekrutierte sich hauptsächlich aus der 3./Fernmeldebataillon 220