Rođen usaveznoj državi New York, Kellogg se s obitelji1865. godine seli uMinnesotu. Nakon završenog pravnog studija,1877. polaže pravosudni ispit i postajeadvokat uRochesteru,Minnesota. Unatoč studiju, Kellogg je bio samouki advokat koji se proslavio zastupajući Državu uantitrustovskim slučajevima. Njegov najvažniji slučaj bio jeStandard Oil Co. of New Jersey v. United States, 221 U.S. 1 (1911.). U periodu od1912. do1913., bio je predsjednik odvjetničke komore.
Dana5. ožujka1925., predsjednikCalvin Coolidge imenovao ga jeDržavnim tajnikom. Iako je u tom svojstvu slijedioizolacionističku politiku po pitanjueuropskih pitanja, pomogao je u organiziranju konferencije o ograničavanju pomorskog naoružanja uŽenevi,1927. godine. Također, pomogao je u poboljšanju odnosa Sjedinjenih Država iMeksika te je zaslužan zarazrješenjedugogodišnje teritorijalne razmirice izmeđuČilea iPerua. Ipak, njegov svakako najvažniji doprinos međunarodnoj politici jeBriand-Kelloggov pakt iz1928. godine. Naime, francuski ministar vanjskih poslova,Aristide Briand, formirao je tokom1928. godine ideju o bilateralnom paktu saSjedinjenim Državama kojim birat bio proglašen nezakonitim sredstvom u međunarodnim odnosima. Nakon primitka prijedloga, Kellogg je mjesecima odgađao davanje odgovora. Ipak, potaknut glasnim pokretom za "delegalizaciju rata", Kellogg je uspio ispregovarati da se pakt s dvije proširi na čak 62 zemlje, sve velike sile. Kada je potpisan, pakt je slavljen diljem svijeta, a Kellogg je sljedeće godine nagrađenNobelom za mir, no on je ipak bio tek privremeno rješenje čiji su se nedostaci, nažalost, pokazali vrlo brzo.