Scheibe was born in a sleepy market town in Saxony-Anhalt, some 45 km south-west of Leipzig. His father was a labourer and his mother was a cook. Scheibe was bought up by his grandparents, both of whom were early members of the German Communist Party. He received a basic education at the small local school and then undertook an apprenticeship as a :de:Schriftsetzer|typesetter in Gohlis.
Between 1930 and 1933 Scheibe was a member of the Young Communists. In January 1933 the National Socialistsseized power and membership of political parties almost immediately became illegal. During the ensuing twelve years most of Scheibe's life was spent in prisons and concentration camps. He was arrested in August 1933, charged with preparing to commit high treason and sentenced to eight months of detention, which he spent at the BautzenCorrection Centre. He was released in June 1934 but appears to have continued to undertake illegal political activities and was arrested again in June 1935, faced the same charge as a before, and was sentenced to a further two years. He was initially taken back to Bauzen before being transferred, in 1937, to Buchenwald where at one stage he was put in charge of the camp post office. He also spent a large amount of time during the Nazi period in a Correction Centre in Zwickau.
The war ended in May 1945 and with it the Nazi regime. Scheibe at once joined the Communist Party, which the next year, following a forced merger of political parties, would leave him as a member of the country's ruling Socialist Unity Party.
Military career
On 1 June 1945 he joined the People's Police in the Soviet occupation zone, in the central part of what had till recently been Germany. This was the part of the country in which he had grown up, and it was the part that during the next few years would evolve into the German Democratic Republic. From 1945 till 1948 Scheibe was deputy head of the Criminal Police in Leipzig, then serving from 1948 till 1949 as the Head of the Criminal Police in Görlitz. The following year he was selected and sent for special training in the Soviet Union. After returning to East Germany he joined the Volkspolizei-Bereitschaft in Prenzlau. Immediately following the Second World War there had been agreement among the occupying powers that there was no place for an army in Germany, but in East Germany the Volkspolizei nevertheless retained some of the quasi-military characteristics associated with the police services under the Hitler regime: by 1950 the "Standby Police" were coming to be seen as a military force by another name. Between 1951 and 1956 Scheibe served in various leadership capacities with the Kasernierte Volkspolizei, a different quasi-military police service which would in retrospect become recognised as the precursor of the East German National People's Army.
Scheibe was placed on the candidate list for membership of the Party Central Committee in 1967. He served as a member of the Central Committee from 1975 till 1986. From 1972 till his retirement from active service on 15 March 1985 General Colonel Scheibe served in succession to :de:Walter Borning|General Lieutenant Walter Borning as Head of the Security Department of the Party Central Committee.