You'll first come across the opportunity to throw objects at enemies to kill them in the level "Duke Cave", when you come across your first alien you're able to attack, there will be a statue on the ground, so pick it up and throw it at the alien. They tend to take two throws to die, sometimes one if it's to the head.
So just keep throwing items at aliens whenever possible to kill them and you'll have this not too far into the level.