It happens at random, although you can often find it in arctic or desert locations (and coastal locations, although they require a different tech than combustion to hook-up with oil platforms - can't remember off-hand what it is). Oil is revealed on the map when you discover scientific method.
You can always look to get it via trade or via conquest....