After searching the list view, once you have confirmed that the lead does not exist in the system, you can create a new lead by clicking New from within the Leads list view.
You will be brought to a blank page. Fill out as much information as possible. Required fields are marked with a red vertical line. You cannot save the record unless these fields are filled.
Click Save to create the new lead.