how can there be different alleles for the same gene?

Basically, sometime during replication, there was a mutation that caused a gene to produce a polypeptide that was slightly different than the original. This new polypeptide resulted in a variation in the gene that led to the formation of a new phenotype.