Solid State EDLC's, Electrochemical Double Layer Capacitor, form excellent energy storage device for high power applications with added advantage of electrolyte leaks avoidance, increased reliability and convenient packaging to suit various applications. We can use activated carbon to Graphene, with varying particle size, surface area, pore size and pore distribution as the active material for charge storage. The emphasis is to optimize the Graphene to carbon blend in the electrodes which would provide appreciable storage density of the EDLC. We have used perflurosulfonic acid polymer as the solid electrolyte in the EDLC assembly. They have high ionic conductivity, good thermal stability, adequate mechanical strength and excellent chemical stability. Carbon is widely used for many practical applications, especially for the adsorption of ions and molecules, and because it is possible to synthesize one-, two-, or three-dimensional (1-, 2-, or 3-D) carbons. Some of the problems in activated carbon like varying micro or meso pores, poor ion mobility due to varying pore distribution, low electrical conductivity, can be circumvented by using Graphene and blends of Graphene with carbon of the right pore dimension. Graphene in various structural nomenclatures have been used by various groups for charge storage. Graphene nanoplates (GNP), with narrow mesopore distribution have been effectively used to for EDLCs. EDLCs assembled with GNP and Blends of GNP with Vulcan XC and Solid polymer electrolyte like Nafion show exceptional performance. The cyclic voltammetric studies show that they support high scan rates with substantial smaller capacitance drop as we increase scan rates. Optimization of the electrode structure in terms of blend percentage, binder content and interface character in the frequency and time domain provides excellent insight to the double layer interface.