I got a Stunky and its ability is Stench, but I don't know if I need it in the first slot for it to work or not.
Yes, the Stunky has to be the 1st Pokemon in the party for Stench to take effect.
http://bulbapedia.bulbagarden.net/wiki/Stench_(ability)
How to change your username How to add a user avatar Why was my post hidden? The points system Question etiquette Flags vs Downvotes Anime FAQ
Type a Pokemon name, type, move or ability to see instant results.