Entre los trabajos del intérprete destaca su participación en las sagas '¡Atrápalo como puedas!' y '¡Aterriza como puedas!', con las que adquirió fama a nivel mundial. No obstante, Nielsen posee una dilatada filmografía, con más de cien películas, fruto de sus 60 años de carrera profesional.
Nielsen comenzó a trabajar como actor de televisión en Nueva York durante la década de 1950, cuando llegó a participar en unas 150 obras de teatro. Después, se trasladó a Hollywood donde obtuvo sus primeros papeles como protagonista, aunque no fue hasta 1980 cuando saltó al estrellato.