I don't know the details, but it's fairly easy to imagine a series of small steps that could occur via random mutations, where each small step offered a slight fitness advantage over individuals without the mutation.