Leibrandt was drafted by the Cincinnati Reds in the ninth round of the 1978 free agent draft. He made his debut in Major League Baseball on September 17, 1979 in a Cincinnati Reds uniform. A few weeks later, he made his first post-season appearance in the 1979 National League Championship Series, recording an out of the only batter he faced, John Milner.