Альберт Бял иммигрировал в США в начале 1860-х годов.  В 1869 г. он начал работать в ресторане на Парк-Роу, принадлежавшем другому иммигриранту из Германии, Джону Костеру (1844–1895). Год спустя они стали партнёрами и вскоре открыли ещё несколько ресторанов на Ист-Сайде. В 1873 г. они занялись розливом пива, а в 1875-м открыли ресторан в Трибьюн-билдинг возле Сити-холла. В мае 1879 г. Костер и Байел открыли свой первый концертный зал на 23-й улице - в театре, ранее известном как Hudson Metropole. Комплекс включал в себя сад под открытым небом, а также закрытый театр. Музыкальные программы были представлены в немецком стиле "биргартен" - с едой и напитками. В 1881 г. они открыли второй концертный зал, примыкающий к старому зданию. Новая структура, оборудованная как театр водевиля, могла похвастаться зрительным залом на 1200 мест. В 1886 г. по заказу Костера и Байела было построено 4-хэтажное здание на углу 24-й улицы и Шестой авеню, служившее салоном и торговой точкой для бизнеса по розливу пива. В 1893 г. Костер и Байел вообще покинули 23-ю улицу и купили у Оскара Хаммерстайна Манхэттенский оперный театр по адресу 145 West 34th Street. Он был реконструирован, существенно расширен и переименован в Мюзик-холл Костера и Байела. Альберт Байел выступал как продюсер ряда представлений этого мюзик-холла.

Имя Альберт - от  германского мужского имени Albrecht, составленного из слов adal - "благородный" и berht - "знаменитый". Фамилия Байел (Бял) произошла, вероятно, от польского слова biały - "белый" (т.е. светловолосый).