As young as 12, he was out on the seas on his own boat hauling cargo from Punta Gorda to the 10,000 islands and back. During his sea journeys he met Belle McBean, who he married in 1921. The second couple to be married in the new Charlotte County, Belle and Fred often went together on trips on the RW Powell which steamed in and out of Charlotte Harbor on a regular basis. Later after daughter Tosie was born, she also traveled with Fred on his boat.
In his late twenties , with Tosie now in school, Fred knew it was time to give up the sea life. He opened a restaurant “Fred’s Quick Lunch” on Marion Avenue (on south side near Taylor) right next to his brother's bar 'Bill's Bar". When the first Collier bridge was opened in 1931, Fred was the main cook at the huge fish fry celebrating the event.
Popular with the townspeople, Quednau was elected to city council and became mayor of Punta Gorda in the 1930s. Later he served as Charlotte County Sheriff from 1941 to 1957.
Quednau was the son of German immigrants, Fritz and Minnie Quednau, who came to Punta Gorda in 1888 and ran a cigar-making business.