And what age is appropriate? The American Academy of Pediatrics notes that on average, girls begin dating as early as 12 and a half years old, and boys a year older.