The biggest challenge in starting a traveling nurse staffing agency most people face is a lack of capital. The main issue is that nurses want to be paid for their work very quickly but hospitals won't usually agree to pay the agencies as quick. If you were to start a travel nurse staffing company, you would need a steady supply of money to run your business while you are waiting to be paid by the hospitals.
Another thing to keep in mind is that the traveling nurse staffing industry is highly competitive. You will need a constant source of nurse leads who are seeking jobs and who are willing to travel, and these leads can be very expensive and may cost you thousands of dollars per month. Due to the high demand for qualified nursing professionals, and strong incentives offered by competitors, some nurses will change their minds about taking an assignment when they get a better offer from another company. This is just another possible pitfall to keep in mind when starting a traveling nurse staffing agency.
Another challenge in starting a traveling nurse staffing agency is that you will have quite a bit of internal overhead. There are many pieces to this puzzle that will make it very difficult for only a few people to start. The key components are housing and nurse payroll departments, account management, and of course experienced nurse recruiters which may prove difficult to find, and costly to maintain.
This isn't meant to discourage you from starting a traveling nurse staffing company, just to make you aware of some potential pitfalls that you will need to keep in mind.