Deborah Graham diente von 10 bis 1990 2000 Jahre lang der Health Sciences Library der UNM, die heute als Health Sciences Library and Informatics Center (HSLIC) bekannt ist.

1990 wechselte sie als Leiterin der Abteilung für biomedizinische Informationsdienste in die leitenden Reihen der Bibliotheksfakultät. Sie leitete Auskunfts-, Informations-, Online- und Fernleihdienste sowie alle klinischen/Krankenhaus- und landesweiten Outreach-Dienste der Bibliothek.

1992 wurde Graham die Koordinatorin für Outreach Services der Bibliothek und später im selben Jahr wurde sie Assistant Director, Biomedical Information Services. 1998 wurde sie Associate Director, Access Services, der Bibliothek. Sie verließ die Bibliothek im November 2000 und wurde Direktorin der Belen Public Library in Belen, New Mexico.

Graham verfügte über umfangreiche Erfahrung im Informationsbereich der Gesundheitswissenschaften, einschließlich technologischer Anwendungen in elektronischen Informationsdiensten. Bevor sie zur UNM kam, war sie Director of Professional Library Services bei Sacred Heart, einem 400-Betten-Allgemeinkrankenhaus in Eugene, Oregon, und arbeitete am Tucson Medical Center in Tucson, Arizona. Sie absolvierte ihren Master of Library Science an der University of Arizona und war als Rednerin bekannt. Ihr besonderes Interesse galt Entscheidungsfindungsprozessen und der Rolle elektronischer Medien bei der Organisation und Verbreitung von Informationen.

Sie stammt ursprünglich aus Dundalk, Maryland und arbeitete als professionelle Sängerin, bevor sie ihren Master machte. Sie war ein begeisterter Fan von Star Trek und seines Schöpfers, Gene Roddenberry, und viele ihrer Lieblingszitate stammen aus der Serie. Sie war auch ein Fan von Nero Wolfe und hoffte, eines Tages einen Roman mit einer Heldin zu schreiben, die unten auf der Straße wohnte und auf das Treiben im Haushalt der Wolfe Bezug nahm. Sie war begeistert von Filmen, Tieren in Not, Alphabetisierung und natürlich Büchern und Bibliotheken.