An expansion method based on time fractional Sine-Gordon equation is implemented to construct some real and complex valued exact solutions to the Korteweg-de Vries and modified Korteweg-de Vries equations in time fractional forms. Compatible fractional traveling wave transform plays a key role to be able to apply homogeneous balance technique to set the predicted solution. The relation between trigonometric and hyperbolic functions based on fractional Sine-Gordon equation allows to form the exact solutions with multiplication of powers of hyperbolic functions. Some exact solutions in traveling wave forms are explicitly expressed by the proposed method for both the Korteweg-de Vries and modified Korteweg-de Vries equations.