You won't find it in a dictionary but there's no reason you couldn't use it - it's just a compound adjective. I would write it as under-rested though. Depending on what you mean by rest you could also use 'to be sleep-deprived', or 'to have been working like a dog'... I'm sure there are other compound words or phrases you could find.