Egholm spilte fotball for blant annet Lyn og Alta. Han har også spilt i Eliteserien i futsal i en årrekke, blant annet for KFUM Oslo. Egholm var også landslagsspiller i futsal.