The dominant contribution to $H^- tbar{b}$ production at the LHC is the gluon-gluon fusion parton subprocess. We perform for the case of the complex MSSM a complete calculation of the NLO electroweak contributions to this channel. The other small contributions with quarks or photon in the initial state are calculated at tree level. The results are improved by using the effective bottom-Higgs couplings to resum the leading radiative corrections. We find that, beyond these leading corrections, the NLO electroweak contributions can be still be significant. The effect of the complex phases of the soft-breaking parameters is found to be sizable.