Ubuntu 14.04 で動作をみました。SRT というファイル形式の字幕ファイル(UTF-8)があるとします。sample.mp4 があるとしたら、同じディレクトリに sample.srt を配置すると、vlc は字幕付きで再生してくれました。