Le premier groupe à plein temps de Billy Sheehan est Talas, un trio composé de Dave Constantino à la guitare et Paul Varga à la batterie. Le groupe joue un mélange de reprises et de compositions, et alternent tous les trois au chant. Ils jouent très régulièrement en concert (jusqu'à six jours par semaine). Talas est un des groupes les plus populaires de Buffalo pendant plus d'une décennie, se répandant dans tout le nord-est américain, et même au Canada. En 1978, Talas sort leur premier album éponyme, qui comprend le hit régional "See Saw". C'est pendant cette période que Sheehan compose ses titres les plus connus, comme "Shy Boy" (plus tard réenregistré avec David Lee Roth), et le complexe et frénétique "Addicted to that Rush" (plus tard réenregistré avec Mr. Big).