N-acylhomoserine lactones (AHL) plays roles as signal molecules in quorum sensing (QS) in most Gram-negative bacteria. QS regulates various physiological activities in relation with population density and concentration of signal molecules. With the aim of isolating marine water-borne bacteria that possess QS properties, we report here the preliminary screening of marine bacteria for AHL production using Chromobacterium violaceum CV026 as the AHL biosensor. Strain T33 was isolated based on preliminary AHL screening and further identified by using 16S rDNA sequence analysis as a member of the genus Vibrio closely related to Vibrio brasiliensis. The isolated Vibrio sp. strain T33 was confirmed to produce N-hexanoyl-L-homoserine lactone (C6-HSL) and N-(3-oxodecanoyl)-L-homoserine lactone (3-oxo-C10 HSL) through high resolution tandem mass spectrometry analysis. We demonstrated that this isolate formed biofilms which could be inhibited by catechin. To the best of our knowledge, this is the first report that documents the production of these AHLs by Vibrio brasiliensis strain T33.