Additive fabrication methods for 3D composite objects having preform fiber reinforcements embedded in a matrix material include providing local heat and mechanical energy to at least partially melt, impregnate and solidify the matrix material forming at least one reinforced composite layer of the object. Successive layers are added in accordance to a computer generated tool path to form a three dimensional object with useful features.