Алгоритм RC6 был разработан в 1998 г. рядом специалистов научного подразделения известнейшей фирмы RSA Data Security – RSA Laboratories: Рональдом Ривестом, Мэтом Робшоу, Рэем Сидни и Икван Лайзой Ин специально для участия в конкурсе AES. Алгоритм во многом унаследовал черты предыдущего алгоритма Рональда Ривеста – 64-битного блочного шифра RC5. Фактически алгоритм претерпел два принципиальных изменения:
· в отличие от RC5, в алгоритме используется умножение только по модулю 
;
· для сохранения 32-битных вычислений вместо разбиения шифруемого блока данных (128 битов согласно принципиальному требованию конкурса AES) на два 64-битных субблока выполняется его разбиение на 4 32-битных субблока и их обработка по несколько измененной схеме.
