เกรแฮมเริ่มทำงานในตำแหน่งเจ้าหน้าที่เยาวชนและพัฒนาแห่งชาติให้กับสหภาพแรงงานขนส่งและแรงงานทั่วไป [ ^{8 ]}ซึ่งต่อมาได้ควบรวมกิจการ เป็น Unite the Union ^{[ 5 ]}ในปี 2016 เธอทำงานในตำแหน่งผู้อำนวยการฝ่ายจัดระเบียบของ Unite ^{[ 9 ] เธอ}ได้รับการพิจารณาให้เป็นผู้สมัครที่มีศักยภาพในการเลือกตั้งเลขาธิการทั่วไปของสหภาพแรงงานในปี 2017 ซึ่งเกิดขึ้นจากการลาออกก่อนกำหนดของเลน แมคคลัสกีย์ เพื่อแสวงหาอำนาจใหม่ ^{[ 10 ]}เธอบริหารแผนกจัดระเบียบและอำนาจต่อรองของสหภาพแรงงาน โดยดำเนินการรณรงค์อำนาจต่อรองที่ประสบความสำเร็จ 12 ครั้ง ซึ่งเกี่ยวข้องกับการดำเนินการนอกเหนือจากฝ่ายบริหารโดยตรงไปยังกรรมการบริษัท ผู้ถือหุ้น นักลงทุน และซัพพลายเออร์^{[ 11 ]}

เธอเป็นผู้นำการตอบโต้ของสหภาพแรงงานต่อความพยายามของบริติช แอร์เวย์ส (BA) ในการไล่ออกและจ้างพนักงานใหม่ด้วยสัญญาที่แย่ลงในปี 2020 ^{[ 12 ] [ 13 ]}เธอกล่าวว่าสายการบินควรถูกเพิกถอนสิทธิพิเศษที่สนามบินฮีทโธรว์เนื่องจากวิธีการที่ปฏิบัติต่อพนักงาน และหากพฤติกรรมนี้ไม่ได้รับการตรวจสอบ บริษัทอื่นๆ ก็จะกระทำในลักษณะเดียวกัน^{[ 14 ] [ 15 ]}สมาชิกสภาผู้แทนราษฎรมากกว่า 280 คนให้คำมั่นว่าจะสนับสนุนการทบทวนสิทธิพิเศษของ BA ในการเข้าถึงช่องเวลาขึ้นและลงจอดที่สนามบิน^{[ 16 ]}ในบทบาทของเธอในฐานะเจ้าหน้าที่สหภาพแรงงาน เกรแฮมยังเป็นผู้นำการรณรงค์ของ Unite เพื่อจัดตั้งสหภาพแรงงานที่Amazon ^{[ 17 ]}

ในปี 2021 แมคคลัสกีย์ประกาศเกษียณอายุจากตำแหน่งเลขาธิการทั่วไปของ Unite หลังจากดำรงตำแหน่งมาสิบปี^{[ 18 ]}กลุ่มฝ่ายซ้ายของสหภาพแรงงาน United Left ได้จัดการหาเสียงและลงคะแนนเพื่อเลือกผู้สมัครเพียงคนเดียวของกลุ่ม ซึ่งผู้ชนะคือสตีฟ เทอร์เนอร์ ผู้ช่วยเลขาธิการทั่วไปของสหภาพแรงงาน ผู้เข้าร่วมอีกคนหนึ่งคือ โฮเวิร์ด เบ็คเก็ตต์ ยังคงเป็นผู้สมัครต่อไปโดยไม่ได้รับการสนับสนุนจาก United Left เกรแฮม แม้ว่าจะได้รับการพิจารณาว่าเป็นฝ่ายซ้ายของสหภาพแรงงานเช่นกัน แต่เธอก็ลงสมัครรับเลือกตั้งโดยไม่ขอการรับรองจากกลุ่ม^{[ 19 ] [ 20 ]}เธอกล่าวว่าเธอ "ไม่ได้เป็นสมาชิกของ Unite หรือกลุ่มแรงงานใดๆ นอกเหนือจากกลุ่มผู้สนับสนุนของฉันเอง" ^{[ 17 ]}การรณรงค์หาเสียงของเธอมุ่งเน้นไปที่การเปลี่ยนความสนใจไปที่สิทธิของคนงานและสถานที่ทำงาน แทนที่จะเข้าไปเกี่ยวข้องกับการเมืองภายในของพรรคแรงงานซึ่ง Unite เป็นสหภาพแรงงานในเครือ^{[ 21 ] [ 22 ]}หลังจากปิดรับการเสนอชื่อ เบ็คเก็ตต์ถอนตัวจากการเลือกตั้งและสนับสนุนเทอร์เนอร์^{[ 22 ]}แม็คคลัสกีย์ก็สนับสนุนเทอร์เนอร์เช่นกัน และสมาชิกได้กดดันเกรแฮมให้ถอนตัวและสนับสนุนเทอร์เนอร์เพื่อป้องกันไม่ให้เจอราร์ด คอยน์ ผู้สมัครสายกลาง กลายเป็นเลขาธิการทั่วไป^{[ 9 ] [ 22 ]}เกรแฮมปฏิเสธที่จะทำเช่นนั้น และได้รับคำด่าทอทางออนไลน์จากการตัดสินใจที่จะยังคงเป็นผู้สมัครต่อไป^{[ 23 ]} การรณรงค์หาเสียงเลือกตั้งของเธอ ได้รับการสนับสนุนจากพรรคแรงงานสังคมนิยมและพรรคสังคมนิยม^{[ 24 ] [ 5 ]}

เกรแฮมได้รับเลือกเป็นเลขาธิการทั่วไปของ Unite เมื่อวันที่ 25 สิงหาคม 2021 ด้วยคะแนนเสียง 46,696 เสียง คิดเป็น 37.7% ของคะแนนเสียงทั้งหมด โดยมีผู้มาใช้สิทธิ์เลือกตั้ง 10% ^{[ 25 ]}และเข้ารับตำแหน่งเมื่อวันที่ 26 สิงหาคม^{[ 26 ] [ 27 ] [ 28 ]}ในเดือนกันยายน 2021 เธอเขียนในThe Guardianว่า Unite ควรให้ความสำคัญกับการต่อสู้ "เพื่องาน ค่าจ้าง และสภาพการทำงาน" มากกว่า "การหวังว่ารัฐบาลพรรคแรงงานจะเข้ามาแก้ปัญหาของสมาชิกของเรา" ^{[ 29 ]}ในเดือนเดียวกันนั้น เธอเตือนเคียร์ สตาร์เมอร์ว่าเขา "หลงลืมความเป็นจริง" เนื่องจากแผนการของเขาที่จะยกเลิกกฎการเลือกตั้งหัวหน้าพรรคแรงงานแบบหนึ่งสมาชิกหนึ่งเสียง^{[ 30 ]} เมื่อวันที่ 9 กุมภาพันธ์ 2022 หลังจากการปฏิบัติที่ไม่เป็นธรรมต่อคนงานใน สภาเมืองโคเวนทรีที่นำโดยพรรคแรงงานเธอระบุว่าเงินทุนที่เหลือทั้งหมดของพรรคแรงงาน "อยู่ระหว่างการพิจารณา" ^{[ 31 ]}สตาร์เมอร์กล่าวว่าพรรคแรงงานจะไม่ "ถูกชักจูงด้วยการข่มขู่" ^{[ 32 ]}ในปี 2023 แนวทางการเผชิญหน้าของเกรแฮมกับพรรคแรงงานทำให้New Statesmanยกให้เธอเป็นบุคคลฝ่ายซ้ายที่มีอำนาจมากที่สุดอันดับที่ 11 ในสหราชอาณาจักรในปีนั้น^{[ 33 ]}

เมื่อวันที่ 11 มีนาคม 2026 ซึ่งเป็นวันครบรอบการเริ่มต้นการประท้วงเก็บขยะในเบอร์มิงแฮม Unite ได้ลดเงินบริจาคประจำปีให้กับพรรคแรงงานลง 580,000 ปอนด์ ลดลง 40% จากเงินบริจาคก่อนหน้านี้จำนวน 1.45 ล้านปอนด์ ซึ่งเป็นเงินบริจาคจากสหภาพแรงงานที่มากที่สุดให้กับพรรคแรงงานสภาเมืองเบอร์มิงแฮม ที่ควบคุมโดยพรรคแรงงาน ได้ตัดสินใจที่จะยกเลิกตำแหน่งเจ้าหน้าที่รีไซเคิลและเก็บรวบรวมขยะ และข้อพิพาทได้ดำเนินมาเป็นเวลาหนึ่งปีแล้ว^{[ 34 ]}สหภาพแรงงานระบุว่าได้มีการกำหนดแนวทางแก้ไขข้อพิพาทขึ้นที่หน่วยงานให้คำปรึกษา ไกล่เกลี่ย และอนุญาโตตุลาการ (Acas) แต่สภาที่บริหารโดยพรรคแรงงานไม่เห็นด้วย คำวิจารณ์ของ Unite ต่อพรรคแรงงานขยายไปไกลกว่าข้อพิพาทในเบอร์มิงแฮม โดย Graham กล่าวว่า "สมาชิกของ Unite กำลังจะหมดความอดทนกับพรรคแรงงานแล้ว คนงานกำลังเกาหัวถามว่าพรรคแรงงานอยู่ข้างใคร พวกเขาเป็นตัวแทนของใครกันแน่ เพราะแน่นอนว่าไม่ใช่คนงาน" การประชุมกฎของ Unite เป็นระยะจะจัดขึ้นในปี 2027 ซึ่งอาจพิจารณาว่าสหภาพควรยังคงสังกัดพรรคแรงงานต่อไปหรือไม่^{[ 35 ] [ 36 ]}

ในเดือนมิถุนายน พ.ศ. 2569 เกรแฮมกล่าวว่าเอ็ด มิลลิแบนด์ รัฐมนตรีว่าการกระทรวงพลังงานและการเปลี่ยนแปลงสภาพภูมิอากาศ ไม่ควรได้รับเลือกเป็นรัฐมนตรีว่าการกระทรวงการคลังโดย รัฐบาล แอนดี้ เบิร์นแฮม ที่คาดว่าจะเข้ามาบริหารประเทศ เนื่องจากเขาดำเนิน นโยบาย ลดการปล่อยก๊าซเรือนกระจกสุทธิเป็นศูนย์โดยชี้ให้เห็นถึงความล้มเหลวของมิลลิแบนด์ในการอนุมัติแหล่งน้ำมันและก๊าซใหม่ในทะเลเหนือซึ่งจะสร้างงานให้กับชนชั้นแรงงานจำนวนมาก^{[ 37 ]}