Starting skills availability are determined when you choose the skill types for your characters. For warriors, this includes the passive 'melee | one handed | slashing | damage/accuracy/etc' and other options. Edmond can teach you an elemental missile attack. You need to get to level 2 before being able to use any skills, though, so you start off melee.
