People who are persistent, open to treating failure and rejection as learning experiences, and love writing and reading ... a lot.
The publishing business, especially for creative writing, is a tough one to break into, that's why you need persistence. There's a long learning curve for most writers, and that means stumbles and dead ends are to be expected—and often hold valuable lessons that can help move your effort forward. And you must write, and then write some more, and be open to taking that writing to a writing group, or a class, or other writers willing to read your writing. One more thing: Read widely, including non-fiction that might inform any fiction you want to write.
I'd like to point out something about publishers: It's likely that most will want you to have a literary agent, so doing an Internet search and going to a publisher directly may be a dead end. Agents are people who will both evaluate your work, and, if they take you on as a client, will introduce your work to publishers.
Igal recommends the following next steps:
The most driven and confident people. It's a passion, but more than that. You have to love writing so much that you can't NOT do it. You have to be prepared for more rejection than success. I would highly, highly recommend reading the book "The War of Art: Break Through the Blocks and Win Your Inner Creative Battles" by Steven Pressfield. He talks a lot about failure and success as an artist. I also believe that you have to treat writing as a job... which is easier said than done. Often, you'll have an emotional attachment to your writing. It's your "baby". You put your soul into it. It's not the same as a spreadsheet you built at a corporate job, or a powerpoint you presented in a meeting. But you have to treat it like it is when it gets critiqued. Don't let your personal feelings keep you from improving.
Alexandra recommends the following next steps: