You may apply for an H-1B visa six months before starting the H-1B job, but no earlier than six months. However, due to the H-1B cap, there is a huge rush to submit applications as soon as possible when the filing period begins (usually April 1). For instance, the H-1B cap for fiscal year 2018 was reached five days after the filing period began.