Ser Tytos Frey is a grandson of Walder Frey. He is the son of their fourth son Jared Frey, first son from Walder Frey's second wife Cyrenna Swann, and his cousin Alys Frey. Tytos is married to Zhoe Blanetree and has a son and daughter, Zachery and Zia. His son is studying at the Starry Sept of Oldtown. His sister Kyra is married to Ser Garse Goodbrook.

At the Red Wedding, where Robb Stark, his mother Catelyn, and most of their forces are killed by the Freys and Boltons, led by Roose Bolton, Tytos Frey takes part in the massacre in the camps. However he is killed when an axe is put through his head, possibly by Sandor Clegane, Garse Goodbrook is also killed. His father Jared later lies in the Merman's Court in White Harbor, claiming Robb Stark turned into a wolf and killed Tytos.