Not always. Warrantless searches and arrests can be made as long as the police have probable cause and reasonable suspicion, respectively. However, these searches and arrests can be easier to invalidate down the line with no warrant to back them.