This work aims at designing a fractional Proportional-Integral-Derivative controller wherein we hybridize a genetic algorithm based fractional Proportional-Integral-Derivative controller with a fuzzy logic Proportional-Integral-Derivative controller. We attempt at optimizing the fractional order Proportional-Integral-Derivative controller parameters by incorporating a Genetic Algorithm based mechanism. Thereafter, the optimized genetic algorithm based fractional Proportional-Integral-Derivative control is further fine tuned and hybridized to a fuzzy Proportional-Integral-Derivative control. Here, fuzzy logic based inference mechanism is used to tackle system uncertainties and use of rule firing strengths produces an adaptive control. Genetic Algorithm has been used to generate the most optimal controller by a natural selection of the fittest. Amalgamating Genetic Algorithm and fuzzy control approaches on fractional order systems produces a highly efficient and noise tolerant control regime. We give simulation results and compare our hybrid approach against conventional and fractional Proportional-Integral-Derivative approaches on various integer and fractional order systems (with dead time) to elucidate its superiority and effectiveness.