In 2004, the website now known as allbeauty got its start as a small fragrance company that offered items from 100 beauty brands. Since then, this online retailer has continued to expand; it now offers products from more than 13,500 high-quality brands.