The first this to do is: do not convert the date to any string format - instead, convert it to a DateTime value and store that directly in the database (in a SQL DateTime field). You can pass it in as a parameter, so it doesn't need to be converted.
It is easy to convert a string to a datetime:
DateTime dt = DateTime.Parse(dateAsString);
This takes into account whatever date format settings the user has applied on his PC, so you don't have to concern yourself. It also has the advantage that any invalid dates are caught at this point, before they enter your database to cause problems later.
Storing it as a DateTime in the Database means that it is easier to use in comparisons, and also to format to the user PC settings when you retrieve the info later.