Bacterial strains capable of decolourising azo dyes were screened and isolated. An optimal population mix, able to grow robustly in wastewater, stable and display high decolourisation efficiency was then developed. Several microbial consortia were formed and tested for their effectiveness with consortium C15 exhibited the greatest ability. Statistical optimisation of the media using Plackett-Burman and Box-Behnken designs, identified three critical nutritional factors; yeast extract, starch and corn steep solids that enhances the growth of the consortium and its decolourising capability. The consortium’s potential usage in large scale treatments was tested on dye solutions and textile wastewater samples in a bioreactor. Overall, 80-100% colour removal was achieved within 48-72 hours. A stabilised inoculum, easily packaged and has long shelf life was then produced.