Греъм Кинг e един от на-добрите продуценти на игрални филми. Кинг печели Оскар като продуцент на драмата „От другата страна” на режисьора Мартин Скорсезе с Леонардо Ди Каприо, Мат Деймън, Джак Никълсън и Марк Уолбърг. Филмът печели четири Оскара, включително за най-добър режисьор и за най-добър адаптиран сценарий. Същата година Кинг е продуцент и на драмата „Кървав диамант” отново с Леонардо Ди Каприо.
„От другата страна” е третото сътрудничество на Кинг със Скорсезе. През 2004г. той продуцира „Авиаторът” с Ди Каприо, за който Кинг получава номинация за Оскар и печели награда BAFTA за най-добър филм. Кинг е съпродуцент на драмата „Бандите на Ню Йорк” с Ди Каприо, Даниел Дей-Луиз и Камерън Диаз.
През 2007г. заедно със своя бизнес партньор Тим Хедингтън, Кинг създава своя независима продуцентска копмпания ‘GK Films’. Заедно те завършват снимките на „Острие на мрака” с Мел Гибсън. По-късно работят по „Младата Виктория” с Емили Блънт. Филмът е номиниран за три награди Оскар и печели един за най-добри костюми.
Проектите на продуцента включват: трилъра „The Tourist” с Анджелина Джоли и Джони Деп, с премиера 10 декември 2010г.; анимацията „Rango” с гласа на Джони Деп, с премиера март 2011г.; „Hugo Cabret”, на режисьора Мартин Скорсезе и с участието на Джъд Лоу и Бен Кингсли; „London Boulevard”с Колин Фарел и Кийра Найтли, както и „The Rum Diary” с Джони Деп.