Sin embargo, con 16 años, gracias a su interés por las estrellas de rock del momento (Jimi Hendrix, Cream, Miles Davis, Ravi Shankar, The Beatles o los artistas de la Motown), decide cambiarse al bajo eléctrico, que, desde entonces pasaría a convertirse en su instrumento principal.
[1] Egan se inscribió en la prestigiosa Miami School of Music de Florida, donde -como su colega Michael Manring- llegaría a recibir lecciones privadas del mismísimo Jaco Pastorius, y donde formaría una banda con otros estudiantes (entre los que se encontraban el teclista Clifford Carter o el guitarrista Hiram Bullock) con la que se presentaría a Nueva York en 1976.
Fue precisamente con este último con quien Egan fundaría el grupo Elements a principios de los '80, banda que se mantendría activa hasta la actualidad y con la que a nivel artístico y compositivo, el bajista siempre se ha encontrado fuertemente vinculado.
A mediados de la década de los '80 Mark Egan grabaría su debut en solitario, el álbum Mosaic y, desde entonces, ha venido desarrollado una incesante actividad como músico y compositor, logrando mantener siempre una elevado nivel artístico en proyectos tan diversos entre sí como sus colaboraciones con la cantante Marianne Faithful o el saxofonista Bill Evans.
Entre los artistas para quien Egan ha trabajado podemos citar, entre otros muchos, a: Flora Purim, Airto Moreira, Danny Gottlieb, Pat Metheny, Marianne Faithful, Bill Evans, Hiram Bullock, Clifford Carter, Arcadia, Elements, la Gil Evans Orchestra, Joan Osborne, Michael Franks, Rory Block, David Sanborn, John McLaughlin, Sophie B. Hawkins, Ken Serio, Gato Barbieri, Dave Matthews, Mark Murphy, Jim Hall, Joe Beck, Dave Liebman, Terumas Hino, Gil Goldstein, Mike Stern, Sonny Fortune, Randy Brecker o Eliane Elias.