Keep in mind, what I have here assumes the date comes in, in one string as you show, and not as 3 different strings (10, 22, and 2004) since you weren't specific about that part. Also, this will work whether you use double digits for the days and months or vice versa (1 or 01, 2 or 02, etc.) Also, I am showing you how to output into yyyy-mm-dd format or UNIX Timestamp format since you weren't specifically clear on your desired output either. Post back with more details if none of this works for you.
<?
$date = "10/22/2004";
// This formats to yyyy-mm-dd
$datesplit = explode("/", $date);
$newdate = $datesplit[2]."-".$datesplit[0]."-".$datesplit[1];
echo $newdate."<br />";
// This converts the mm/dd/yyyy formatted date to a UNIX timestamp
// Note, use of the strtotime function requires the date to be after 1/1/1970
$newtimestamp = strtotime($date);
echo $newtimestamp."<br />";
?>