The criminal trial of disgraced singer R. Kelly began Wednesday in a federal district court in Brooklyn.