No, not always.  There are several exceptions that allow the police to conduct a search without a warrant. These may include valid consent by an occupant of the property, evidence that is in plain view, an emergency that requires prompt action, or searches incident to an arrest.