Soaking stale bread in milk, cooking and then sweetening, is as old as Rome (Pan dulcis)

When egg was added is uncertain, but cookbooks from the Middle Ages give the recipe for French Toast with egg.