Brian Steen Nielsen se profissionalizou no Vejle. Integrou a Seleção Dinamarquesa de Futebol na Copa Rei Fahd de 1995.