You can use yarn overs for a number of reasons and in different stitches - especially lace knitting. So, no, you don't always knit into the back of a YO.
http://www.wonderful-things.com/newknit4.htm is a good link to learn about all kinds of increases, YOs and more.
Hope this helps!