Figure out the notes of the melody. You have to make the chords fit the melody notes -- not the other way around. Try to avoid clashing notes. There are several ways to do this. If the song has a "left hand" look in it, and if the structure isn't too complicated, listen to the section you're putting a chord into and decide if it is major or minor.