В настоящее время живет в Бельгии с женой, детьми, и двумя приёмными племянницами. Раньше работал таксистом в Брюсселе, позже открыл компанию по обслуживанию промышленного садоводства.
Пол Русесабаджина родился в округе Муханда, который расположен в Южной Провинции Руанды. Его отец занимался земледелием и имел своё хозяйство. Пол собирался стать духовным пастырем, однако, увлекся Церковью адвентистов седьмого дня и некоторое время даже входил в их ряды. От первой жены Эстер Русесабаджина имеет троих детей (Роджер, Диана и Лус). После того, как их разлучили в 1981 году, Пол прошел обучение в рамках программы подготовки специалистов, занятых в сфере гостиничного бизнеса и маркетинга (название программы - Отель Менеджмент Программ (Hotel Management program) в Найроби, Кения. Программа включала в себя также поездку в Швейцарию.
По возвращении из Швейцарии, Пол устроился работать заместителем генерального менеджера в Отель де Милль Коллинс. Эту должность он занимал с октября 1984 года по ноябрь 1992 года, после чего стал генеральным менеджером компании Отель Дипломат в Кигали. На данный момент состоит в браке с Татьяной, с которой познакомился в 1987 году на свадьбе друзей. Татьяна принадлежала к народности тутси и, работая медсестрой в больнице, страдала от дискриминации со стороны хуту. Русесабаджина помог ей, и они сблизились, после чего решили пожениться. У них родилась дочь, которая вскоре умерла. В настоящее время воспитывает сына Трезора.
Русесабаджина и руандийский президент и бывший глава Руандийского патриотического фронта (РПФ) Поль Кагаме стали открытыми врагами. В автобиографической книге «Обычный человек» Русесабаджина заявил, что «Сегодня небольшая кучка элиты тутси управляет Руандой по собственному разумению и в собственных интересах. […] Те же немногие хуту, которые занимают высокие посты — пустышки, не обладающие никакой реальной властью. Их называют „наемными хуту“ или „хуту на побегушках“». Он также критиковал выборы Кагаме в президенты (2003), в которых тот набрал 90,5 % голосов, называя их недемократическими.
6 апреля 2006 года Кагаме предложил Русесабаджине, чтобы тот «нашёл своим талантам какое-нибудь иное применение и не пытался взобраться повыше на лжи о своём героизме, потому как это полная ложь». Франсуа Хавьер Нгарамбе, президент «Ибука», организации, объединяющей различные ассоциации людей, выживших в геноциде, сказал про Русесабаджине, что «он украл героизм. Он торговал геноцидом. Его следовало бы судить». В ответ в конце 2006 года Русесабаджина послал письма королеве Елизавете II и в Международный трибунал по Руанде, в которых он назвал Кагаме военным преступником, обвинив его в политических убийствах, в том числе в соучастии в убийстве президента Хабиаримана, а также в преступлениях РПФ против народа Руанды. В числе преступлений РПФ Русесабаджина упомянул о сожжении заживо его брата и сестры во время взятия Мурамы Руандийским патриотическим фронтом в июле 1994 года.
В 2008 году была опубликована книга «Отель Руанда или Геноцид тутси как он виден из Голливуда» (англ. «Hotel Rwanda or the Tutsi Genocide as seen by Hollywood»), одним из соавторов которой стал Альфред Ндахиро, советник президента Кагаме по связям с общественностью. В ней Ндахиро попытался представить действия Русесабаджины в ином свете, нежели чем в фильме «Отель Руанда». Ндахиро обвинил Русесабаджину в том, что он был шпионом правительства Хабиаримана, заставлял беженцев платить за номера и не был причастен к их спасению. Русесабаджина ответил на обвинения 10-страничным текстом, на который в свою очередь последовала реакция.