Perhaps they are BORN with the ability. i.e their first act of teleporting is moving outside the womb!!!
Mom: "Whoop! Oh honey, the baby is here. Be a good Daddy and look around to see where he ended up."
(Ok... so you need line of sight to do this... but the above would have an...