Inductively coupled coils are commonly used in implanted biomedical electronic devices for wireless power and data transmission. It remains challenging to design such a system to achieve high power transmission efficiency, high data rate and overall low power operation. We have proposed using dual band to transmit power and data separately using different coils, resulting in increased efficiency. The performances of such a transmission system are largely determined by the inductive coils. The optimization of the coils is still a challenging issue, especially for a dual band telemetry system where normally four coils are used. Previously some optimization procedures based on sweeping have been used. In this paper, we propose to use genetic algorithm for the optimization which has the advantages of global optimization, capability of handling multiple targets and providing multiple solutions. In addition, little intervention is needed from the user during the optimization. In the paper, the objective fitness function, parameter encoding and convergence strategy are carefully designed in this GA-based procedure. The results demonstrate that this design procedure can be well applied in the design of the coils in such a telemetry system and can be easily extended to accommodate more design requirements.