The experience level required in order to be hired as a traveling nurse varies by staffing company, but can be anywhere from one to three years. Although your work experience does not have to be in a hospital setting, this is more likely to get you a job as a traveling nurse, as they tend to mostly work in hospitals.