Frede Jensen er født den 2. februar 1919 i Køge. Frede Jensen startede sin fodboldkarriere i Køge Boldklub. A-landsholdskarrieren tog sin begyndelse i 1945 mod Sverige i Stockholm. Kampen endte med et dansk nederlag på 1-2. Frede Jensen har spillet 1 kampe for det danske A-landshold.