Alfredo comenzó a jugar fútbol en equipos aficionados de Leganés, como La Paz o el San Nicasio, hasta que en 1993 recaló en el Club Deportivo Leganés de Segunda División.