Федеративная Республика Бразилия признала независимость Республики Казахстан 26 декабря 1991 года.
Дипломатические отношения между Казахстаном и Бразилией установлены 22 сентября 1993 года.
В августе 2006 года в Нур-Султане состоялось открытие Посольства Бразилии.
В октябре 2012 года в Бразилиа состоялось открытие Посольства Казахстана.
Казахстанско-бразильское сотрудничество определяется договоренностями, достигнутыми по итогам состоявшихся в 2007 году и 2009 году двусторонних государственных визитов на высшем уровне и прошедших в 2013 и 2018 году визитов министров иностранных дел.
Успешно функционирует механизм межмидовских политических консультаций. Развивается межпарламентское взаимодействие.
Поступательно развивается сотрудничество между Казахстаном и Бразилией в многостороннем формате. Страны оказывали обоюдную поддержку кандидатур в Совет ООН по правам человека на 2012-2015 гг. Казахстан поддержал кандидатуру Бразилии в Совет ООН по правам человека на 2017-2019 гг., Комитет всемирного наследия ЮНЕСКО, Комиссию Кодекс Алиментариус, Комитет ООН по ликвидации расовой дискриминации, Международный суд ООН, Исполнительный комитет Интерпол. Бразилия поддержала кандидатуру Казахстана в Межправительственный комитет по охране нематериального культурного наследия ЮНЕСКО.
Сегодня договорно-правовая база казахстанско-бразильского сотрудничества основывается на 8 межгосударственных и межправительственных договорах, а также 13 межведомственных документах в различных областях.