André Theuriet voit le jour à Marly-le-Roi, d'un père bourguignon et d'une mère lorraine de Bar-le-Duc. En 1838, son père est nommé receveur des Domaines à Bar-le-Duc, toute la famille déménage.
Il passe beaucoup de temps avec sa grand-mère qui lui apprend à lire.