Vào tháng 10 năm 1984, chủ sở hữu của Trung tâm mua sắm Tây Edmonton mới được mở rộng ở Edmonton, Alberta, Canada tỏ ý muốn đăng cai tổ chức cuộc thi Hoa hậu Hoàn vũ 1985 ở đó. Điều này tiếp nối nỗ lực đăng cai tổ chức cuộc thi Hoa hậu Hoàn vũ 1984 ở Calgary, Alberta, Canada vào năm trước không thành công.
Các nhà tổ chức cuộc thi đã chọn tổ chức cuộc thi ở Miami, Florida năm thứ hai liên tiếp. George Honchar, chủ tịch của Miss Universe Inc., bày tỏ sự thất vọng khi thiếu sự hỗ trợ của địa phương cho sự kiện này, khiến thành phố mất 2 triệu đô la.
Vào tháng 4 năm 1985, thành phố Miami yêu cầu tổ chức Hoa hậu Hoàn vũ nhấn mạnh rằng Nam Phi không nên cử đại diện đi thi hoa hậu, do mối đe dọa biểu tình về chính sách Apartheid của đất nước cô ấy. Vào giữa tháng 5, quốc gia này thông báo rằng họ sẽ không cử người đoạt danh hiệu của họ, Andrea Steltzer, tham dự cuộc thi vì lo ngại cho sự an toàn của cô ấy. Đây là lần đầu tiên kể từ năm 1975, đất nước không tham gia cuộc thi hoa hậu; họ sẽ không tham dự trở lại cho đến năm 1995. Andrea Steltzer (nửa dòng máu Nam Phi và nửa dòng máu Đức) đã tham gia với tư cách Hoa hậu Đức trong cuộc thi Hoa hậu Hoàn vũ 1989 nơi cô lọt vào bán kết.