Yes it can work like that. When you turn on devices connected via HDMI they "handshake" with each other. If the android box (or any PC like device that boots up) is not already booted the TV can't detect it.
Sometimes you can change to a different HDMI input and back to the android box.