Отец Грейс, Эндрю Гудхью, инспектировал корабли на озере Шамплейн. Ее мать, Лемира Банет Гудхью, была энергичной женщиной и всегда откровенно говорила то, что думала. Она не скрывала своих сомнений в том, что Кулидж не совсем подходящая партия для дочери, и советовала ей повременить со свадьбой. Лишь тогда, когда Калвин Кулидж стал подниматься по лестнице политической карьеры, его признали зятем.
Гудхью были методистами и не одобряли различные увеселения и танцы и этого же требовали от Грейс. По их мнению, церковь предоставляла человеку достаточно возможностей для развития личности. Под влиянием дочери они изменили религиозную ориентацию и перешли в конгрегационную церковь.
В 1902 году Грейс закончила университет и начала работать учительницей в школе для глухонемых детей. Тогда она и познакомилась с Калвином Кулиджем. Он влюбился в нее с первого взгляда, но его пуританское воспитание не позволяло ему проявлять чувства. Как пишут биографы, он, в конце концов, попросил хозяйку дома представить его молодой учительнице.
Странным образом добивался Кулидж внимания Грейс. Однажды, чтобы ей понравиться, он поехал с ней на каток, хотя совершенно не умел кататься на коньках, даже надел коньки, но чувствовал себя на льду очень неуверенно и, боясь показаться смешным, снова снял их и коротко заявил, что пойдет домой. Это было в первый и последний раз, когда он надевал коньки. Она охотно танцевала, он — нет. Она любила театр и музыку, в то время как он совершенно не признавал подобные развлечения. Она была общительной, он предпочитал одиночество. Несмотря на все эти различия, Кулидж утверждал, что «мы с самого начала знакомства заинтересовались друг другом».
Лишь после двухлетнего знакомства Калвин набрался мужества сделать Грейс предложение. Он подошел к дому Гудхью и увидел на веранде отца подруги.
— Здравствуй, Калвин. Что привело тебя сюда?
— Я бы хотел повидать Грейс.
— Она ждет тебя?
— Нет. Но я пришел, чтобы попросить у вас ее руки.
— Она знает об этом? — спросил отец с любопытством.
— Еще нет, я ей сейчас скажу.
И его предложение было довольно необычным. «У меня есть намерение жениться на тебе», — сообщил он Грейс, и она тут же согласилась. Свадьба состоялась 4 октября 1905 года в Берлингтоне, в доме родителей невесты. Молодому мужу было уже 33 года, а Грейс почти 27 лет. В свадебное путешествие они уехали в Монреаль. Через неделю Калвину вдруг пришло в голову: «Грейс, нам нужно вернуться». Причину Грейс пришлось выуживать из него: «Я выставил свою кандидатуру в школьный комитет и должен выступить с речью». Они вернулись в Нортгемптон, где снимали квартиру. Вскоре после свадьбы он писал теще: «Если бы вы знали, каких платьев накупила себе моя жена. Кто впервые увидит все эти платья, тот поймет причину, почему я не могу себе позволить снять квартиру лучше этой». Позже Калвин купил половину дома на две семьи. В нем они и прожили до его выборов на пост президента Соединенных Штатов.
Как-то Кулидж привез из Бостона мешок, в нем были 52 пары дырявых чулок. Тщательно заштопав, Грейс вернула их ему и захотела узнать: «Ты женился на мне, чтобы я штопала тебе чулки?» Он ответил спокойно: «Нет, но брак, я считаю, очень удобный союз». В 1906 году родился их первый сын, Джон, а через два года — второй сын, Калвин.
Кулидж часто бывал в отъезде, потому что работал в Бостоне. Грейс сама заботилась о детях. Она хотела дать им хорошее образование, играла с ними в бейсбол и была им хорошим товарищем.
Кроме того, Грейс была великолепной хозяйкой. У Кулиджа был больной желудок, и чтобы он соблюдал диету Грейс готовила еду строго по рекомендации врача. Однажды она испекла яблочный торт для гостей, который, к сожалению, не совсем удался. Калвин настоял на том, чтобы этот твердый, подгоревший, почти несъедобный пирог подали гостям. Проглотить его было довольно сложно. Калвин пошутил: «Как вы думаете, министр путей сообщения выплатит моей супруге гонорар за то, что она изобрела рецепт для укрепления дорожного покрытия?»
Иногда Грейс так умело и весело копировала жесты и мимику мужа, что даже угрюмый Калвин смеялся.
Кулидж был известен своей экономностью. Путешествуя, он останавливался в самых дешевых пансионатах и в поезде ездил самым дешевым классом. Он отказывался покупать автомобиль, экономил деньги на поездках и других развлечениях, но на платья для жены этот «скряга» не жалел никаких денег. Она всегда хорошо одевалась, даже тогда, когда они были одни дома. Грейс любила ходить с ним за покупками, так как он помогал ей выбрать платья, шляпки и туфли. Она доверяла его хорошему вкусу и удивлялась терпению, которое он проявлял при этом.
Грей едва ли интересовалась политикой, а Калвину даже в голову не приходило, чтобы она стала заниматься политическими делами. По его мнению, она должна была заботиться о детях и о доме. Он никогда не интересовался ее взглядами и не советовался с ней. В первые годы их супружества Грейс узнала, что ее муж должен выступить с речью в местной церкви. Когда он увидел, что она приоделась, спросил, куда она собралась. «Хочу послушать твою речь». — «Лучше не надо», — резко ответил он. Конечно, Грейс подчинилась желанию мужа. Лишь много лет спустя она стала принимать участие в публичных мероприятиях, на которых он выступал. Но и будучи хозяйкой Белого дома, держалась подальше от политики. Дочь Теодора Рузвельта, Элис, сказала как-то, что Грейс «не сует свой женский нос в государственные дела». Грейс чувствовала себя более домашней, чем Калвин. Но он возразил ей, заметив, что она «не хочет, чтобы я участвовал в каких-либо выборах».