Его школьные годы прошли в Линвуде(штат Вашингтон), где он получил первое звание чемпиона. Находясь на службе в армии, с 1982 года, Рэнди начинает заниматься боксом. Служба продлилась 6 лет, по окончании, которой в 1988 году он начинает профессиональную карьеру. В это время он добился немалых успехов в борьбе, Кутюра включили в олимпийскую сборную Соединённых штатов. Спортсмен трижды выигрывал соревнования национальной ассоциации студенческого спорта. Самым большим достижением в любительском спорте является титул чемпиона Панамериканских игр в Гаване в 1991 году.
Рэнди Кутюр провел 30 боев, 19 из которых он выиграл (в том числе 7 — нокаутом). В MMA Рэнди Кутюр дебютировал в 1997 году на чемпионате UFC 13. Проведя два боя сТони Халем и Стивом Грэхемом, одерживает победы над обоими, и становится чемпионом турнира. На турнире UFC за номером 15, он встречается с очень сильным в то время Витором Белфортом, и техническим нокаутом одерживает очередную победу. А 21 декабря 1997 года в возрасте 33 лет он проводит титульный бой с Морисом Смитом. Кутюр одерживает победу решением судей. Результат был заслуженным, так как он смотрелся действительно лучше соперника на протяжении всего боя. В 1998 году по причине разногласий с руководством UFC он разрывает контракт с этой организацией и начинает выступать в Японии в рамках RINGS, где терпит первое поражение в карьере. Далее в течение двух лет он проводит несколько боёв с переменным успехом, а в ноябре 2000 года возвращается в UFC , где проводит бой с Кэвином Ранделманом . В очень не лёгком поединке Рэнди возвращает себе титул чемпиона. В марте 2002 года Кутюр терпит поражение от Джоша Барнетта но в результате скандала связанного с применением Джошом стероидов, победа у Барнетта была отобрана. Далее он потерпел поражение от Рикко Родригеса, в бою за освободившийся титул. После чего принимает решение перейти в весовую категорию поменьше. В первых же боях, одержав победу над Чаком Лидделлом и Тито Ортисом, Рэнди становиться чемпионом. Таким образом, он стал первым, кто смог завоевать пояса в двух весовых категориях. Противостояние с Чаком Лидделлом, вылилось в итоге, в 1 победу и 2 поражения. При чём оба поражения были нокаутом. В результате он решает закончить карьеру. Но без спорта Кутюр не смог. И в Марте 2007 года боец встречается в бою с Тимом Сильвия. Бой прошёл под диктовку Кутюра, и одержав убедительную победу единогласным решением судей, он вписал себя в историю ещё как первый пятикратный чемпион UFC. В 2008 году Рэнди Кутюр судится с UFC по поводу денежных выплат и организации боев. А в ноябре не смог защитить чемпионский титул, проведя бой против Брока Леснара. Рэнди Кутюр во втором раунде проиграл техническим нокаутом. В Августе 2009 года он проводит бой с Ногейра, Антониу Родригу, и решением судей проигрывает бой. Затем он одолел Брендана Вера и Марка Колмана. Рэнди Кутюр является выдающийся личностью, так как смог объединить в себе сразу несколько великих достижений. Это, как ранее говорилось, спортсмен, который первый смог стать чемпионом в двух самых престижных весовых категориях, тяжёлой и полутяжёлой. Также он стал первым пятикратным обладателем чемпионского титула. И всего этого спортсмен добился к 43 годам. Кутюр внесён в «зал славы» UFC, и является самым возрастным спортсменом, держателем чемпионского титула.
Рэнди Кутюр женат 3 раза, последний брак заключен с Ким Холдермен. У него трое детей: сыновья Райян и Кэйден, а также дочь Эйми. Также у Рэнди есть приемная дочь.