Kreißig spielte in der Jugend Fußball und kam erst mit 16 Jahren zum Hochsprung. Bereits 1989 wurde er deutscher Juniorenmeister und bei den deutschen Meisterschaften im Erwachsenenbereich Siebter. Bei den Junioreneuropameisterschaften, die im selben Jahr in Varaždin stattfanden, gewann er die Bronzemedaille.