najwcześniejszymi znanymi mieszkańcami dzisiejszego Hrabstwa Grayson były grupy Caddo Amerindian, w tym Tonkawa, Ionis i Kichai. Grupy te zajmowały się rolnictwem i handlowały z hiszpańskimi i francuskimi kolonistami na stanowiskach handlowych wzdłuż Rzeki Czerwonej. Punkty handlowe powstały w Preston Bend nad rzeką Red, Warren i Pilot Grove w latach 1836 i 1837.
Po założeniu Kolonii Petersów na początku 1840 roku, osadnictwo w pobliżu Rzeki Czerwonej wzrosło. Hrabstwo Grayson zostało utworzone z hrabstwa Fannin przez legislaturę stanu Teksas 17 marca 1846 roku. Siedziba hrabstwa, Sherman, została również wyznaczona przez legislaturę stanu Teksas.
w 1850 roku handel i marketing w Preston Bend stały się ważniejsze, wraz z rozwojem rolnictwa w hrabstwie. Pomógł w tym Preston Road, pierwszy szlak w stanie. Z Preston Bend do Austin w Teksasie. Większy wzrost nastąpił po utworzeniu Sherman jako stacji Butterfield Overland Mail route w 1856 roku.
opinie w powiecie o secesji były podzielone. Mieszkańcy hrabstwa w 1861 roku głosowali ponad 2 do 1 przeciwko secesji, pragnąc pozostać w Unii. Wielki powieszenie w Gainesville w pobliskim hrabstwie Cooke w październiku 1862 roku było atakiem na dysydentów, mężczyzn, którzy byli podejrzewani o opór przed poborem i byli związkowcami. Po aresztowaniu 150-200 mężczyzn przez wojska państwowe, wojsko zorganizowało tzw. „Sąd obywatelski”, który nie miał podstaw w prawie państwowym. Ława przysięgłych ustaliła własne zasady i skazała ponad 25 osób na śmierć przez powieszenie. Kolejne 14 zostało zlinczowanych przez mafię bez przykrywki procesu. W tym samym miesiącu zginęło 42 mężczyzn, co jest uważane za największe zabójstwo mściciela w historii USA.
przemoc trwała przez pewien czas w Sherman i innych miastach Północnego Teksasu, czasami z rąk wojsk konfederackich. E. Junius Foster, redaktor gazety Patriot, został zamordowany w 1862 roku przez kapitana Jima Younga, syna pułkownika Williama Younga, który zginął w hrabstwie Cooke. Senior Young zorganizował Sąd obywatelski, który skazał tak wielu mężczyzn na śmierć, a Foster „oklaskiwał” śmierć Younga. Gdy inni mężczyźni zostali złapani jako podejrzani unioniści w Sherman, Brig. Generał James W. Throckmorton interweniował i uratował wszystkich oprócz pięciu, którzy zostali już zlinczowani.
mężczyźni z hrabstwa Grayson służyli Konfederacji w miejscach na południu. Jedenasta Teksańska kawaleria zdobyła forty federalne na terytorium Indii na północ od rzeki Red River.
Hrabstwo Grayson i znaczna część Teksasu ucierpiały w latach powojennych w okresie odbudowy, częściowo w oparciu o trudności w poleganiu na rolnictwie na południu, dostosowania do wolnej siły roboczej i innych problemów. Wypędzanie stad bydła na północ wzdłuż Preston Road zapewniało potrzebne dochody dla hrabstwa w tym okresie.
Po tym, jak Houston and Texas Central Railroad oraz Missouri, Kansas i Texas Railroad rozpoczęły działalność w hrabstwie w 1872 roku, osadnictwo w hrabstwie Grayson nabrało i rozkwitło w latach 70. i 80.XX wieku. plantacje bawełny zostały opracowane w celu uprawy tego jako dominującej uprawy Towarowej. W tym czasie powstało wiele miast, w tym Denison, Van Alstyne, Howe, Whitewright, Pottsboro i Tom Bean.
w 1879 roku grupa osadników, którzy osiedlili się w północnym Teksasie zarówno przed, jak i po państwowości, zebrała się w hrabstwie Grayson na dyskusje polityczne. Utworzyli stowarzyszenie starych osadników Północnego Teksasu. Stowarzyszenie przyjęło darowizny i zakupiło 26 hektarów. Przez wiele lat spotykali się co roku.
15 maja 1896 roku tornado mierzące F5 w skali Fujity uderzyło w Shermana. Tornado miało 400 jardów (370 m) szerokości i 45 km długości, zginęło 73 osoby, a 200 zostało rannych. Około 50 domów zostało zniszczonych, z czego 20 zostało całkowicie zniszczonych.XX wieku w czasie zamieszek w Sherman w 1930 roku (9 maja 1930) Budynek Sądu Hrabstwa Grayson w 1876 roku został spalony przez białą mafię, która wybuchła w trakcie procesu George ’ a Hughesa, Afroamerykanina. Kiedy wybuchły zamieszki, Hughes został zamknięty przez policję w skarbcu w sądzie i zginął w pożarze. Po tym, jak buntownicy odzyskali ciało Hughesa ze skarbca, zaciągnęli je za samochód, powiesili i podpalili. Strażnik Teksasu Frank Hamer był w hrabstwie Grayson podczas zamieszek i poinformował o sytuacji gubernatora Teksasu dana Moody ’ ego. Gubernator Moody wysłał oddziały Gwardii Narodowej do hrabstwa Grayson 9 maja i więcej 10 maja, aby kontrolować sytuację. Obecny budynek sądu hrabstwa Grayson został ukończony w 1936 roku.
Wojna o Most, zwana także wojną o Most Red River lub wojną o płatny Most, Była bezkrwawym konfliktem granicznym pomiędzy Stanami Oklahoma i Teksas w 1931 roku o istniejący most płatny i nowy darmowy most przecinający rzekę Red River pomiędzy hrabstwami Grayson w Teksasie i Bryan w Oklahomie.
w 1938 roku budowa zapory na rzece Red River została zatwierdzona przez Kongres Stanów Zjednoczonych. Budowa zapory została zakończona częściowo dzięki pracy zapewnianej przez niemieckich jeńców wojennych przetrzymywanych w obozie Howze w hrabstwie Cooke w Teksasie podczas II Wojny Światowej. zapora jest obecnie znana jako zapora Denison. Jezioro Texoma zostało utworzone za nim i jest wykorzystywane do rekreacji, nawadniania i wytwarzania energii elektrycznej.
Baza lotnicza Perrin została zbudowana w 1941 roku. Zamknięcie bazy w 1971 roku było ciosem dla gospodarki powiatu. Dostępność wykwalifikowanej siły roboczej wcześniej związanej z bazą pomogła przyciągnąć zakłady przemysłowe. Ponadto baza została przekształcona w cywilne lotnisko: North Texas Regional Airport-Perrin Field.
Eisenhower w Denison, został nabyty i odrestaurowany w 1952 roku. Od 1993 roku strona nie jest już utrzymywana przez państwo z powodu cięć budżetowych, ale jest utrzymywana przez prywatną organizację non-profit.
Hrabstwo Grayson jest jedynym hrabstwem w Teksasie, gdzie „jelenie mogą być polowane tylko z łukami, bez względu na porę roku”, zgodnie z artykułem Thomasa Phillipsa w wydaniu Lone Star Outdoor News z 10 kwietnia 2009 roku.