We investigate the viability of observing charged Higgs bosons () produced in association with bosons at the CERN large hadron collider, using the leptonic decay and hadronic decay, within different scenarios of the minimal supersymmetric standard model (MSSM) with both real and complex parameters. Performing a parton level study we show how the irreducible standard model background from jets can be controlled by applying appropriate cuts and find that the size of a possible signal depends on the cuts needed to suppress QCD backgrounds and misidentifications. In the standard maximal mixing scenario of the MSSM we find a viable signal for large and intermediate masses () when using softer cuts (, 50 GeV), whereas for harder cuts (, 100 GeV) we only find a viable signal for very large (). We have also investigated a special class of MSSM scenarios with large mass splittings among the heavy Higgs bosons where the cross-section can be resonantly enhanced by factors up to one hundred, with a strong dependence on the -violating phases. Even so we find that the signal after cuts remains small except for small masses () when using the softer cuts. Finally, in all the scenarios we have investigated we have only found small -asymmetries.