A startup company is a company in the early stages of operations. Startups are usually seeking to solve a problem of fill a need, but there is no hard-and-fast rule for what makes a startup. A company is considered a startup until they stop referring to themselves as a startup.