باب سالهای اول برنایی همه وقتش را در کلابهای محلی میگذراند و باور داشت که یک روز ستاره راک خواهد شد. زمانی که ۱۶ ساله حیات کیبوردیست دیوید برایان را در آموزشگاه ملاقات کرد و هر دو ۱۰ قطعه ریتم و بلوز با نام آتلانتیک سیتی را اجرا کردند. در ۱۹۸۰ اولین آهنگش را به نام runaway ضبط کرد بعد از این آهنگ روان فهمید که اگر بخواهد با موفقیت آهنگهایش سرمایهای جمع کند او به نوازندگان بیشتر نیاز خواهد داشت.