In this paper, we use Lyapunov optimization for efficient Electric Vehicles charging with renewable energy supply. The techniqueof Lyapunov optimization is initially developed for dynamic control of queueing systems for wireless networks [7], [13],[14]. In [15], the researchers utilize the Lyapunov optimization technique to show that the queuing model naturally fits in the scheduling problem for renewable energy supply and present a simple energy allocation algorithm that does not require prior statistical information and is provably close to optimal. In our work, we extend that approach to include the charging request of each individual Electric Vehicles, such as the charging rate limit and different deadlines, using information packaging technique for charging rate limit and multi-queue model for different deadlines. The problem is now more complete and practical while still provides a simple approach for real-time operation.