 Parí gbólóhùn yìí: Linehan fẹ òǹkọwé Helen Serafinowicz, arábìnrin òṣèré Peter Serafinowicz; tọkọtaya náà ní ọmọ méjì. Ni Oṣu Kẹwa ọdun 2015, Graham ati Helen Linehan ṣiṣẹ pẹlu Amnesty International lori fiimu ipolongo kan ti o npe ni ijọba Irish lati fagile : àtúnṣe kẹjọ tó wà nínú ìwé òfin, èyí tó fún ọmọ inú oyún ní ẹtọ láti wà láàyè, tó sì tún fún ìyá ní ẹtọ kan náà láti wà láàyè, ló fún àwọn òfin ní ẹrí ìdánilójú pé ó yẹ kí wọn bọwọ fún ẹtọ yìí, àti pé, bó bá ṣe lè ṣeé ṣe tó, kí àwọn òfin náà dáàbò bo ẹtọ yẹn kí wọn sì gbèjà rẹ. Awọn tọkọtaya naa sọ ipinnu wọn fun Helen lati yọ ọmọ inu oyun kan pẹlu acrania lakoko ti o ngbe ni England ni ọdun 2004, ati awari wọn pe ṣiṣe ilana naa ni Ireland yoo ti jẹ ẹṣẹ ti o mu idajọ ẹwọn ọdun mẹrinla. Ni ọdun 2021, Linehan sọ pe oun ati Serafinowicz ti ya sọtọ lẹhin awọn iṣoro owo ti o fa nipasẹ iṣẹ-ṣiṣe rẹ lodi si agbegbe transgender. 