Restrepo esordì in massima serie colombiana nella stagione 1988: nel 1989 fece parte della rosa dell'Atlético Nacional che vinse la Coppa Libertadores 1989. Giocò anche la Coppa Intercontinentale, entrando nel secondo tempo al posto di Jaime Arango. Nel 1990 prese parte alla Coppa Interamericana: subentrato a Luis Fajardo al 60º della gara di ritorno, realizzò al 67º minuto il gol del 2-0 sul Pumas UNAM, squadra messicana. Nel 1991 vinse il titolo colombiano, successo replicato nel 1994. Nel 1995 passò all'Envigado, in cui rimase per un breve periodo: tornò poi all'Atlético Nacional. Nel 1996 si trasferì all'Atlético Bucaramanga, e restò nella rosa dei giallo-verdi fino al 1999. Disputò l'ultima sua stagione in massima serie nel 1999 con l'Independiente Medellín.