Шон Мэлоуни очень рано начал свою политическую карьеру. Уже к 25 годам молодому, амбициозному политику удалось войти в предвыборный штат к будущему президенту Биллу Клинтону. Будущий президент оказывал активную поддержку юному соратнику и даже предложил Шону должность в секретариате В 2012 году, опять же при поддержке Билла Клинтона, Мэлоуни избирают в Конгресс Нью-Йорка. Шон Мэлоуни никогда не скрывал, что он гей. Со Его сожитель, дизайнер Рэнди Флорк, хорошо известен в кругах американской богемы. Пара занимается воспитанием 3 приемных детей. Примечательно, что сами мужчины не собирались регистрировать свои отношения. По их словам, они были счастливой и полноценной семьей и без штампа в паспорте. Но письмо, которое их младшая дочь написала Санта Клаусу в канун праздника, заставило их пересмотреть свое отношение к браку. Фраза "Хочу, чтобы папы поженились" подтолкнула Рэнди сделать оригинальное предложение конгрессмену. На Рождество Рэнди Флорк подарил "своей половинке" рюкзак, в котором находилась записка с предложением руки и сердца. Шон Мэлоуни и Рэнди Флорк официально зарегистрировали свои отношения в 2014 году. | 
