Frede Jensen er født den 2. februar 1919 i Køge. Frede Jensen startede sin fodboldkarriere i Køge BK. A-landsholdskarrieren tog sin begyndelse i 1945 i Stockholm, Sverige. I alt nåede Frede at optræde i 1 A-landskampe.