In oral history interviews, many lesbians and gay men remember childhoods shaped by feelings of difference and by the challenging search for information about queer lives. Drawing on a large-scale, multigenerational oral history project with Australian gay men and lesbians, this paper explores how such memories might contribute to Australian histories of childhood. The memories of interviewees reveal the ways in which homophobia and heterosexism have shaped both individual experiences of childhood and the construction of childhood as a social category. Queer children have been made invisible by discourses that have depicted childhood as a journey toward a uniformly heterosexual future. Listening to the memories of lesbian and gay adults challenges such discourses and creates space for queer children in our understandings of the Australian past.