The Frankston District Basketball Association's origins can be traced back to 1959. A group of students from the Frankston Teacher's College traveled to Albert Park for a tournament where they met other players from Frankston. Through these contacts made, a few games were organised to cater for the need in the Frankston area. The earliest games were played at the Balcombe Army Barracks. The Army and Navy had teams involved, but no formal competition existed. It is thought that the first President of the FDBA was an NCO from the Army who happened to be on an inservice at the time.