Футбольный клуб «Постал» был основан в 1992 году в городе Алматы, Казахстан. Команда выступает в Первой лиге Казахстана, втором по силе дивизионе страны.
«Постал» является одним из самых титулованных клубов Казахстана. Команда дважды становилась чемпионом страны (в 1995 и 1996 годах), трижды выигрывала Кубок Казахстана (в 1995, 1996 и 1997 годах) и дважды побеждала в Суперкубке Казахстана (в 1995 и 1996 годах).
В еврокубках «Постал» дебютировал в сезоне 1995/96, когда команда приняла участие в Кубке УЕФА. «Постал» сумел пройти первый раунд, обыграв по сумме двух матчей венгерский клуб «Ференцварош» (1:1 и 2:0), но во втором раунде уступил немецкому клубу «Шальке 04» (0:3 и 1:4).
В сезоне 1996/97 «Постал» снова принял участие в Кубке УЕФА, но на этот раз вылетел уже в первом раунде, уступив по сумме двух матчей югославскому клубу «Црвена Звезда» (0:2 и 1:3).
В сезоне 1997/98 «Постал» в третий раз принял участие в Кубке УЕФА и снова вылетел в первом раунде, уступив по сумме двух матчей немецкому клубу «Шальке 04» (0:1 и 0:3).
После этого «Постал» не принимал участие в еврокубках до сезона 2001/02, когда команда стартовала в Кубке Интертото. «Постал» сумел пройти первый раунд, обыграв по сумме двух матчей армянский клуб «Ширак» (2:0 и 2:2), но во втором раунде уступил словенскому клубу «Олимпия» (0:2 и 1:2).
В сезоне 2002/03 «Постал» снова принял участие в Кубке Интертото, но на этот раз вылетел уже в первом раунде, уступив по сумме двух матчей израильскому клубу «Макаби Нетания» (0:2 и 1:3).
В сезоне 2003/04 «Постал» в третий раз принял участие в Кубке Интертото и снова вылетел в первом раунде, уступив по сумме двух матчей литовскому клубу «Каунас» (0:1 и 1:2).
После этого «Постал» не принимал участие в еврокубках до сезона 2007/08, когда команда стартовала в Кубке УЕФА. «Постал» сумел пройти первый раунд, обыграв по сумме двух матчей мальтийский клуб «Биркиркара» (1:0 и 3:0), но во втором раунде уступил болгарскому клубу «Левски» (0:2 и 0:0).
В сезоне 2008/09 «Постал» снова принял участие в Кубке УЕФА, но на этот раз вылетел уже в первом раунде, уступив по сумме двух матчей азербайджанскому клубу «Интер» (0:1 и 1:2).
В сезоне 2009/10 «Постал» в третий раз принял участие в Кубке УЕФА и снова вылетел в первом раунде, уступив по сумме двух матчей македонскому клубу «Работнички» (0:3 и 0:2).
После этого «Постал» не принимал участия в еврокубках до сезона 2012/13, когда команда стартовала в Лиге чемпионов. «Постал» сумел пройти первый раунд, обыграв по сумме двух матчей албанский клуб «Скендербеу» (2:0 и 1:4), но во втором раунде уступил австрийскому клубу «Ред Булл Зальцбург» (0:3 и 0:2).
В сезоне 2013/14 «Постал» снова принял участие в Лиге чемпионов, но на этот раз вылетел уже в первом раунде, уступив по сумме двух матчей армянскому клубу «Пюник» (1:1 и 0:2).
В сезоне 2014/15 «Постал» в третий раз принял участие в Лиге чемпионов и снова вылетел в первом раунде, уступив по сумме двух матчей ирландскому клубу «Сент-Патрикс Атлетик» (0:2 и 1:3).
После этого «Постал» не принимал участия в еврокубках до сезона 2017/18, когда команда стартовала в Лиге Европы. «Постал» сумел пройти первый раунд, обыграв по сумме двух матчей грузинский клуб «Сабуртало» (1:0 и 2:1), но во втором раунде уступил румынскому клубу «Стяуа» (0:1 и 1:4).
В сезоне 2018/19 «Постал» снова принял участие в Лиге Европы, но на этот раз вылетел уже в первом раунде, уступив по сумме двух матчей греческому клубу «АЕК» (0:2 и 1:3).
В сезоне 2019/20 «Постал» в третий раз принял участие в Лиге Европы и снова вылетел в первом раунде, уступив по сумме двух матчей азербайджанскому клубу «Карабах» (0:2 и 1:3).