Where did the energy come from?

Conservation of energy is the logical consequence of the laws of nature not changing with time. It follows that at the moment of creation of time there can be no conservation of energy.

entropy

You may have misunderstood the law of entropy. The entropy of the Earth and all things on it is not doomed to increase endlessly since excess entropy is radiated into space as heat. Life on Earth takes things with low entropy and converts them into waste materials of higher entropy as a means of maintaining or increasing the internal order of its own structures. The overall increase of entropy with time is always very positive, so no thermodynamic laws are violated. All this extra entropy is removed from life-forms partly through excretion and by far larger amounts into the atmosphere or oceans as waste heat. Space is extremely huge and cold and very nearly empty - it will be able to receive this entropy in the form of low energy photons indefinitely. Were all heat trapped on Earth, life here would quickly become impossible by any means but evolution has essentially no bearing on the viability of this process since every living reproducing thing is similar in this respect.