Marine flavobacterium Tenacibaculum discolor sv11 has been proven to be a promising producer of bioactive nitrogen-containing heterocycles. A chemical investigation of T. discolor sv11 revealed seven new heterocycles, including the six new imidazolium-containing alkaloids discolins C-H (1–6) and one pyridinium-containing alkaloid dispyridine A (7). The molecular structure of each compound was elucidated by analysis of NMR and HR-ESI-MS data. Furthermore, enzymatic decarboxylation of tryptophan and tyrosine to tryptamine and tyramine catalyzed by the decarboxylase DisA was investigated using in vivo and in vitro experiments. The antimicrobial activity of the isolated compounds (1–7) was evaluated. Discolin C and E (1 and 3) exhibited moderate activity against Gram-positive Bacillus subtilis DSM10, Mycobacterium smegmatis ATCC607, Listeria monocytogenes DSM20600 and Staphylococcus aureus ATCC25923, with MIC values ranging from 4 μg/mL to 32 μg/mL.