This paper presents a queuing model based on Lyapunov optimization to solve the stochastic energy efficient scheduling problem. The objective function of the optimization is to minimize total cost of charging Electric Vehicles, considering real-time electricity price of the grid, along with the renewable energy generation and Electric Vehicles charging characteristics. We believe we are the first to apply Lyapunov optimization to study stochastic energy efficient scheduling of Electric Vehicles charging supplied by renewable energy sources without prior information of system unknown variables, while at the same time satisfying the charging constraints such as the Electric Vehicles charging rate limit and deadline. Our main contributions are as following: