Alf recientemente salió con Bridget Simmons después de que la conociera por medio de su media hermana Colleen Stewart y su nieta Martha MacKenzie - Holden; sin embargo después de que Leah Patterson - Baker y su hijo VJ fueran secuestrados por el examante de Bridget, Brian; descubrió que Bridget era una estafadora y que solo estaba tras su dinero, así que terminó la relación.
Alf se casó por primera vez con su novia de la adolescencia Martha Baldivis el 5 de abril de 1969 con quien tuvo a Ruth "Roo" Stewart, lamentablemente Martha murió en 1985 al ahogarse y Alf quedó destrozado.
Después de la muerte de Martha su primera esposa, Alf se casó por segunda vez, esta vez con Ailsa Hogan con quien tuvo a Duncan Stewart, sin embargo Aisla murió de un ataque al corazón en el 2000; Alf también es padrastro de Shauna Bradley, hija que tuvo Ailsa con un oficial mientras se encontraba en la cárcel.
A finales del 2010 durante la recepción de la boda de Gina Austin y John Palmer el detective Robert Roberson arresta a Alf por el asesinato de Penn, quien fue encontrado muerto a las orillas del mar.
Por fin en febrero del 2011 se reveló que Will Smith había sido el responsable de su muerte, después de que apuñalara a Penn en defensa propia mientras intentaba defender a Diara Henessey de Penn.