Gjedrem er tidligere fotballspiller, og spilte blant annet på Viking Fotballklubb og Lyn. I 1965 ble han juniornorgesmester med Viking, sammen med blant annet Svein Kvia.