Brown Shoe Company has appointed Joe Caro as its senior vice president and chief information officer, effective immediately.