Krasniqin perhe muutti kotikaupungistaan Junikista Saksaan Rottweiliin kun hän oli saanut koulunsa päätökseen vuonna 1987. Nyrkkeilyn hän aloitti "BSV Rottweil", missä häntä valmensi huippuvalmentaja Theo Kerekesch. Saatuaan Saksan kansalaisuuden hän osallistui Liverpoolissa käytyyn kansainväliseen turnaukseen ja voitti kultamitalin. Samana vuonna hän saavutti myös Saksan mestaruuden. Menestys jatkui 1995 MM-kisoissa, missä hän saavutti hopeaa hävittyään loppuottelussa kuubalaiselle Félix Savónille. Vuotta myöhemmin hän eteni Atlantan olympialaisissa välieriin, mutta silmävamma esti häntä kohtaamasta uudelleen Savónia ja hän palasi kotiin pronssimitali kaulassa.