High aspect ratio fillers are predicted to increase the dielectric constant of polymer composites more efficiently than spherical fillers according to the rule of mixtures. Using high aspect ratio fillers is a promising route for creating high dielectric constant, low loss materials at a low filler volume fraction, for use as capacitor and electric field grading materials. In this work, two high aspect ratio fillers were mixed into a polymer matrix, and the dielectric properties of composites were studied. Barium titanate fibers were synthesized by electrospinning a sol-gel, followed by a heat treatment to obtain a perovskite crystal structure. The heat treatment conditions were found to be crucial for obtaining tetragonal barium titanate fibers with high dielectric constant. Graphene platelets were prepared by a thermal shock method, which was found to result in a larger dielectric constant. A combination of barium titanate and graphene platelets yielded the highest dielectric constant when used in a polydimethyl siloxane matrix. The increase in dielectric loss over the pure matrix was small when the volume fraction was below the percolation threshold of graphene platelets. Electric flux density-electric field (D-E) measurements showed a linear dielectric constant in barium titanate filled composites and higher loss when graphene was added. The ac breakdown strength was reduced compared to the neat polymer and was affected by filler aspect ratio. The mechanisms that lead to the observed phenomena are discussed.