It depends on where you live, and the child labor laws of that country/state. Some companies require you to be a certain age as well. You don't have to have a certain GPA to work, or get all a's. Certain employers might look highly upon that if you had that on your resume, but it isn't necessary.
As a general guideline however, you most likely won't get hired until you're at least 15.