Luke og Penny er Teds to barn sammen med Tracy. Penny ble født i 2015, og Luke ble født i 2017. I år 2030, seks år etter Tracys død, forteller han barna hele historien om hvordan han egentlig møtte moren deres. Barna to blir ofte sett i begynnelsen av flere episoder. Noen ganger ser de kjedelige ut, eller uinteresserte, i Teds historier som førte til da han møtte moren deres. De stiller flere ganger spørsmål ved om alle fortellingene egentlig er så viktige eller ikke. Mot slutten av den aller siste episoden overbeviser de Ted om å gå etter Robin.