As title says, would it be possible to use magic with this character and what would be smart to spend points in? Is intelligence enough or is there something else I should also dump points into? 
 
I was thinking about getting the Heavy Soul Arrow. 

• Level 24
• Vitality 14
• Attunement 10
• Endurance 15
• Strength 18
• Dexterity 15
• Resistance 10
• Intelligence 10
• Faith 13

Sure, you can use soul arrow, though your damage with it won't be great.  You're better off going pyromancy and getting fireball honestly unless you are intent on making a magic character from that point on.

@Turambar: Ah, forgot about pyromancy. I just want something to use when magic/fire would be preferable to brute force. Is there a trainer or someone I can learn it from?

Pyromancy is nice because it scales with the level of your Pyromancy Flame, not with your intellect. You can level up your flame with any pyromancy trainer, and the first few levels are pretty cheap.

It's definitely a better option for a melee character than sorcery is.

@TheSeductiveMoose said:

@Turambar: Ah, forgot about pyromancy. I just want something to use when magic/fire would be preferable to brute force. Is there a trainer or someone I can learn it from?

Laurentius of the Great Swamp. Pyromancy would definitely fit your build better than Sorcery.

Pyromancy is nice because it scales with the level of your Pyromancy Flame, not with your intellect. You can level up your flame with any pyromancy trainer, and the first few levels are pretty cheap.

It's definitely a better option for a melee character than sorcery is.

@TheSeductiveMoose said:

@FluxWaveZ said:

@TheSeductiveMoose said:

@Turambar: Ah, forgot about pyromancy. I just want something to use when magic/fire would be preferable to brute force. Is there a trainer or someone I can learn it from?

Laurentius of the Great Swamp. Pyromancy would definitely fit your build better than Sorcery.

Seems like I'll be heading to the Depths after I'm done in lower Dead Burg then. Thanks for ze help.

He's trapped in a pot when you first get to him. Make VERY VERY SURE you don't try and break it by attacking it, that'll hit him too and he'll attack you. Break the pots by rolling into them.