Феофил Толстой приходился внуком Михаилу Кутузову. Его матерью была Прасковья Михайловна Кутузова (дочь полководца) (1777—1844), отец — Матвей Фёдорович Толстой (1772—1815).
Феофил Толстой был автором свыше двухсот романсов. Был учеником Фукса, совершенствовался в Италии. Он написал оперу «Birichino di Parigi», поставленную в Неаполе в 1832 году и в Петербурге в 1835 году. Однако вследствие слабого успеха оперы Толстой оставил композиторскую карьеру и посвятил себя критической деятельности. С 1850 года он принимал деятельное участие в таких журналах как «Северная пчела», «Голос», «Московские ведомости», «Journal de St. Petersbourg». Толстой писал под псевдонимом «Ростислав».