Pod koniec lat 80. na terenie Polski oraz Czech i Słowacji rozpoczęły się castingi do musicalu. Wzięło w nich udział około 1000 osób, w większości niezwiązanych z aktorstwem, w tym m.in. lekarze, mechanicy czy pedagodzy. Podczas kompletowania obsady reżyserowi polecono m.in. Edytę Górniak, wówczas uczennicę technikum pszczelarskiego, która zachwycała wielu swą barwą głosu. Postanowiono przyjąć ją do premierowej obsady spektaklu i skomponować specjalnie dla niej utwór „Litania”. Kompletowanie obsady trwało ponad pół roku, w tym czasie uczestnicy eliminacji brali udział w zajęciach z ruchu, akrobatyki, pantomimy, emisji głosu czy interpretacji tekstu.
Próby do Metra odbywały się początkowo w wynajętej sali Akademii Wychowania Fizycznego w Warszawie, a następnie w Teatrze Dramatycznym w Warszawie. Zespół aktorów miał do dyspozycji masażystów, lekarzy, foniatrę, logopedów. Wiktor Kubiak przyjezdnym aktorom wynajmował mieszkania, a po skończonych próbach organizował imprezy. Próby trwały do późnych godzin nocnych, a niekiedy nawet do rana.