As Saltin said, there simply are no security consultants of high-quality that are *not* programmers. A large part of what a security consultant does is test the unknown (i.e. custom applications, etc.), and to do that you can't just buy some tool from real security consultants
An extremely profound of networking protocols is absolutely required as well. I am talking about down to the specification level; how many bytes for each respective portion of a TCP packet header, for example. You need to be able to identify vulnerabilities at the protocol level.
You also have to have an extremely profound understanding of many different operating systems, accounting systems, ad nauseum. You need to know the nuances of each respective system to help when mapping out a network. Knowing the nuances of each respective systems' TCP/IP implementation, for example, can help penetrate a network *blind*.
Social skills are great as well. Although it's less common, some companies desire an attempt to penetrate company perimeters by way of social engineering. For example, they might ask you to take your findings of the penetration test from the external to the CEO's office without signing in at the front desk.
Anyway... it's a long road, but a great one. If you don't have a background in it already, I honestly wouldn't even know where (or why) to begin.