One of the biggest challenges for implementing quantum devices is the requirement to perform accurate quantum gates. The destructive effects of interactions with the environment present some of the most difficult obstacles that must be overcome for precise quantum control. In this work we implement a proof of principle experiment of quantum gates protected against a fluctuating environment and control pulse errors using dynamical decoupling techniques. We show that decoherence can be reduced during the application of quantum gates. High-fidelity quantum gates can be achieved even if the gate time exceeds the free evolution decoherence time by one order of magnitude and for protected operations consisting of up to 330 individual control pulses.