The TR9678 should suit your needs. It leaves Cambridge at 05:01 and arrives Birmingham at 07:44. Would you like to book a seat on this train, or keep looking?
That is really early for me since I don't need to be at Birmingham New Street until 16:15. Please keep looking.