The Chicago Police Marine Unit and the Chicago Fire Department searched the area but found no sign of him.
The 54-year-old man was with his brother at the beach near the 5700-block of South Lake Shore Drive Tuesday at approximately 10 p.m.
It is possible crews could resume the search at some point Wednesday.