Қызылорда облысының әкімі қызметін 6 жылдан астам уақыт атқарған Қырымбек Көшербаев өңірдің әлеуметтік-экономикалық дамуына үлкен үлес қосты.

Ол 1978 жылы В.И.Ленин атындағы Қазақ политехникалық институтын инженер-құрылысшы мамандығы бойынша бітірген.

1991 жылы КОКП Орталық комитетінің жанындағы қоғамдық ғылымдар Академиясының аспирантурасын бітірді. Философия ғылымдарының кандидаты (1991 жыл), Саясаттану ғылымдарының докторы (1997).

1978 - 1979 жылдары Қызылорда қаласында қаласында «Главрисхозстрой» мекемесінде инженер, өндірісті дайындау тобының бастығы.

1979 - 1981 жылдары Бүкілодақтық екпінді комсомол құрылыс штабы Қызылорда облысы күріш инженерлік жүйесінің бастығы.

1981 - 1982 жылдары Қазақстан ЛКЖО Орталық комитетінің комсомолдық екпінді құрылыс ұйымдары секторының меңгерушісі.

1982- 1983 жылдары Қазақстан ЛКЖО Орталық комитетінің жауапты ұйымдастырушысы.

1983 - 1986 жылдары Қазақстан ЛКЖО Қызылорда қалалық комитетінің бірінші хатшысы.

1986 - 1987 жылдары Қазақстан ЛКЖО Орталық комитетінің комсомолдық ұйымдар бөлімі меңгерушісінің орынбасары.

1987 - 1988 жылдары Қазақстан ЛКЖО Орталық комитеті мәдениет бөлімінің меңгерушісі.

1988 - 1991 жылдары Мәскеу қаласында КОКП Орталық комитеті жанындағы қоғамдық ғылымдар Академиясының аспиранты.

1991 жылы Қазақ КСР Президенті Аппаратының мәдениет және ұлтаралық қатынастар Референтурасының референті.

1991 - 1994 жылдары Қазақстан Республикасы Премьер-Министрі орынбасарының көмекшісі.

1994 - 1995 жылдары Алматы қаласы Калинин аудандық әкімшілігінің басшысы.

1995 жылы Қазақстан Республикасы Министрлер Кабинеті Аппараты жетекшісінің орынбасары ішкі саясат бөлімінің меңгерушісі.

1995 - 1996 жылдары ҚР Үкіметі Аппараты жетекшісінің орынбасары аумақтық даму бөлімінің меңгерушісі.

1996 - 1997 жылдары Қазақстан Республикасы Президентінің баспасөз хатшысы Баспасөз қызметінің жетекшісі.

1997 - 1999 жылдары Қазақстан Республикасы Білім, мәдениет және денсаулық сақтау министрі.

1999 жылы Қазақстан Республикасы Денсаулық сақтау, білім беру және спорт министрі.

1999 - 2000 жылдары Қазақстан Республикасы Білім және ғылым министрі.

2000 - 2003 жылдары Батыс Қазақстан облысының әкімі.

2003 - 2006 жылдары Қазақстан Республикасының Ресей Федерацмясындағы Төтенше және Өкілетті Елшісі Қазақстан Республикасының Финляндия Республикасындағы Төтенше және Өкілетті Елшісі.

2006 жылдан 2011 жылдары Маңғыстау облысының әкімі.

2012 жылдың 13 шілде күні Мемлекет басшысының Өкімімен Қазақстан Республикасы Президентінің кеңесшісі қызметіне тағайындалды.

2012 жылдың 26 қыркүйек күні Президент Жарлығымен Қырымбек Көшербаев Президент Кеңесшісі қызметінен босатылып , Қазақстан Республикасы Премьер-Министрінің орынбасары болып тағайындалды.

2013 жылдан 2019 жылға дейін Қызылорда облысының әкімі қызметін атқарды.

Айта кету керек, "Қызылорда облысының Құрметті азаматы" Құрметті атағы режиссер, Қазақстан Республикасының еңбек сіңірген қайраткері Хұсейін Әмір-Темір Жүсіпұлына, еңбек ардагері, Қазақстанның еңбек сіңірген қайраткері Қайруллаев Қорғанбек Қайруллаұлына да табысталды.