The 50-year-old has signed a two-year contract with the Turkish side.
Schuster will replace Mustafa Denizli who was forced to resign due to health problems earlier this month.
Juande Ramos, Manuel Pellegrini, Felix Magath and Ronald Koeman has previously been linked with the Besiktas job.
