No Tricolor Gaúcho, Danrlei ingressou-se em 1987, nas categorias de base, graças ao seu tio Roberto Gilmar Hinterholz (Beto), que atuava como goleiro no clube, tendo sido reserva de Mazarópi na conquista da Libertadores e do Mundial de 83. Foi lançado no time profissional do Grêmio em 1993, com apenas 20 anos.