 Nielsen was born in Regina, Saskatchewan.He enlisted in the Royal Canadian Air Force and later worked as a disc jockey before receiving a scholarship to study theatre at the Neighborhood Playhouse.He made his acting debut in 1950, appearing in 46 live television programs a year.