Where is Maybelline headquarters in New York? Maybelline Headquarters and Office Locations Maybelline is headquartered in New York, 10 Hudson Yards, United States, and has 1 office location.