In the context of a marketised higher education system, meaningful interpersonal connections remain of paramount importance to many students. Using a story-completion method, we examine how relationships impact upon students' experiences of higher education, and explore the importance of relational pedagogies. We draw upon data from a longitudinal study in which students were invited to complete stories that enabled them to draw upon experiences and discourses surrounding relationships at university. Following the story completion stage, participants reflected on the stories they had written and discussed their experiences during semi-structured interviews. Our data suggest that meaningful connections are crucial to accessing support. However, most notable within the data are two outstanding themes that recur within the students' stories and interviews: the importance of achieving authentic connections with others, and the experience of alienation when interactions are not genuine, or when communication breaks down. We explore these themes and examine their significance in relation to concepts of caring, and mattering, within higher education, and we discuss the implications for both staff and institutions.