Един от героите на България от световното първенство в САЩ през 1994 днес празнува своя 50-тия си рожден ден. Той остава в историята на българския футбол като човек с изключителен характер, постоянство и дисциплина. Емо беше изключително бърз и много често помагаше в атака. Центриранията му бяха истински ужас за съперниците.
Кременлиев започва кариерата си в Славия. Носи бялата фланелка от 1989 до 1993 година, като записва 79 мача и печели сребърен и бронзов медал от първенството. След това преминава в Левски, където остава до лятото на 1995 година. За този период два пъти става шампион на България (1994, 1995) и една Купа на България (1994). После играе за кратко в гръцкия гранд Олимпиакос, след което се завръща в Левски.
През лятото на 1997 година прави изненадващ трансфер в ЦСКА, където остава до 2000-та година. С „червените” взима Купата на България (1999) и завършва втори и трети в първенството.
В националния отбор дебютира през септември 1993 година в световната квалификация с Швеция в София (1:1). Има общо 25 мача за България. Участва в пет мача на Мондиала в Щатите, където е част от основния състав на Димитър Пенев. Печели бронзов медал. Участник на Евро 96.