To describe going to work very early in the morning, you could say "I had to get up at the crack of dawn to go to work." or "I had an early start to my workday." You could also say "I had to be at work before the sun came up." or "I had an early shift at work."