The following parishes records have been searched without finding any STERRYS:

Albaston (St Michael & All Angels) (Baptisms, Marriages and Burials 1600-1839 - Modern Transcript)
Aldridge (St Mary) (Baptisms, Marriages and Burials 1660-1771 - Modern Transcript)
Alstonefield (St Peter) (Baptisms 1538-1626, 1663-1664, 1674-1812, Marriages 1542-1812, Banns 1754-1771 and Burials 1538-1625, 1638-1812 - Modern Transcript)
Alton (Baptisms, Marriages, Banns 1754-1769 and Burials 1676-1758 - Modern Transcript)
Armitage (St John) (Baptisms, Marriages and Burials 1623-1837 - Modern Transcript)
Audley (St James the Great) (Baptisms, Marriages and Burials 1538-1712 - Modern Transcript)
Barlaston (Baptisms 1573-1812, Marriages 1573-1812 and Burials 1551-1812 - Modern Transcript)
Barton-under-Needwood (Baptisms, Marriages and Burials 1571 - 1812 - Modern Transcript)
Baswich (or Berkswich) with Walton (Holy Trinity) (Baptisms, Marriages and Burials 1601-1812 - Modern Transcript)
Biddulph (Baptisms, Marriages and Burials 1558-1642, 1653-1684 - Modern Transcript)
Bilston, St Leonard (Baptisms, Marriages and Burials 1684-1746; 1785-1887 - Modern Transcript)
Bloxwich (Baptisms 1669-1675, 1721-1791 and Burials 1733-1791-Modern Transcription)
Blurton See Trentham
Blymhill (St Mary) (Baptisms, Marriages and Burials 1561-1837 - Modern Transcript)
Bradley (Baptisms 1540-1779, Marriages 1538-1779 and Burials 1538-1779 - Modern Transcript)
Brierley Hill (Baptisms and Burials 1766-1812 - Modern Transcript)
Bucknall-cum-Bagnall (Baptisms 1762-1812, Marriages 1765-1812 and Burials 1763-1812 - Modern Transcript)
Bushbury (St Mary) (Baptisms, Marriages and Burials 1560-1812 - Modern Transcript)
Burslem St John (Baptisms 1581-1812, Marriages 1578-1812 and Burials 1578-1812 - Modern Transcript)
Burton-upon-Trent (St Modwin) (Marriages 1790-1837 - Modern Transcript)
Butterton (in the Peak) (Baptisms, Marriages and Burials 1660-1751 - Modern Transcript) See Trentham
Caverswall (Baptisms 1552-1643, 1662-1703; Marriages 1552-1643, 1662-1703; Burials 1552-1643, 1662-1682 (Modern Transcript)
Cheadle (Baptisms, Marriages and Burials 1575-1657 - Modern Transcript)
Chebsey (All Saints) (Baptisms, Marriages and Burials 1660-1812 - Modern Transcript)
Cheddleton (Marriages 1754-1786 - Modern Transcript)
Chillington (with Wolverhampton, Walsall & Cresswell) Roman Catholic Baptisms, Marriages and Burials 1720-1830
Church Eaton (St Editha) (Baptisms, Marriages and Burials 1538-1812 - Modern Transcript)
Codsall (St Nicholas) (Baptisms 1587-1812, Marriages 1587-1843 and Burials 1587-1812 - Modern Transcript)
Coppenhall (Baptisms & Marriages 1678/9-1837 - Modern Transcript)
Coseley (Christchurch) (Baptisms & Burials 1830-1837 - Modern Transcript)
Darlaston (St Lawrence) (Baptisms, Marriages and Burials 1558-1812 - Modern Transcript)
Dudley (Baptisms, Marriages and Burials 1540-1646 - Modern Transcript)
Ellastone (Baptisms, Marriages and Burials 1538-1812 - Modern Transcript)
Ellenhall (St Mary) (Baptisms 1599-1812, Marriages 1563-1812 and Burials 1539-1812 - Modern Transcript)
Fulford Chapel (Modern Transcription of Bishops Transcripts)
Gnosall (Baptisms 1572-1699 , Marriages 1572-1785 and Burials 1572-1699 - Modern Transcript)
Hamstall Ridware (St Michael) (Baptisms, Marriages and Burials 1598-1812 - Modern Transcript)
Handsworth (St Mary) (Baptisms 1558-1812, Marriages 1558-1812 and Burials 1558-1812 - Modern Transcript)
Hanley (St John the Evangelist) (Baptisms 1709-1803 - Modern Transcript)
Haughton (Baptisms, Marriages and Burials 1570-1812 - Modern Transcript)
High Offley (Baptisms, Marriages and Burials 1659-1812 - Modern Transcript)
Himley (St Michael) (Baptisms, Marriages and Burials 1665-1837 - Modern Transcript)
Hints (Baptisms, Marriages and Burials 1558-1812 - Modern Transcript)
Keele (St John) (Baptisms 1540-1700, Marriages 1540-1812 and Burials 1699 - Modern Transcript)
Kingsley (St Werburgh) (Baptisms 1561-1795, Marriages 1561-1754 and Burials 1561-1795 - Modern Transcript)
Kingswinford (St Mary) (Baptisms 1603-1704, 1724-1761, Marriages 1603-1704, 1724-1759 and Burials 1603-1704, 1724-1761 - Modern Transcript)
Leek (St Edward the Confessor) (Baptisms, Marriages and Burials 1634-1695 - Modern Transcript) Also Baptisms and Marriages 1695-1698, 1700-1729/30 and Burials 1678-1707 (Modern Transcript)
Lower Gornal (St James) (Baptisms 1567-1812 and Burials 1823-1837 - Modern Transcript)
Madeley (All Saints) (Baptisms 1567-1812, Marriages 1567-1812 and Burials 1567-1812 - Modern Transcript)
Milwich (All Saints) (Baptisms, Marriages & Burials 1573-1711; Baptisms & Burials 1775-1812 - Modern Transcript)
Muckleston (St Mary) (Baptisms, Marriages and Burials 1555-1812 - Modern Transcript)
Newcastle-under-Lyme (St Giles) (Baptisms, Marriages and Burials 1563-1812 - Modern Transcript)
Norbury (Baptisms 1538-1812, Marriages 1538-1837 and Burials 1538-1812 - Modern Transcript)
Norton in the Moors (Baptisms, Marriages and Burials 1574-1751, 1754-1837 - Modern Transcript)
Penkridge (St Michael) (Baptisms 1575-1735, Marriages 1572- 1735 and Burials 1572-1735 - Modern Transcript)
Pelsall (Baptisms and Burials 1763 -1812 - Modern Transcript)
Pipe Ridware (St James) (Baptisms 1571-1812, Marriages 1565-1812 and Burials 1561-1812 - Modern Transcript)
Ranton (All Saints) (Baptisms, Marriages and Burials 1655-1812 - Modern Transcript)
Runshall (Baptisms 1660-1685, Marriages 1660-1734 and Burials 1660-1770 - Modern Transcript)
Sedgley (All Saints) (Baptisms, Marriages and Burials 1558-1684 - Modern Transcript)
Stafford, Castle Church (Baptisms 1568-1812, Marriages 1567-1812 and Burials 1573-1812 - Modern Transcript)
Stafford, St Mary (Baptisms, Marriages and Burials 1559 -1671 - Modern Transcript)
Standon (All Saints) (Baptisms, Marriages and Burials 1558-1812 - Modern Transcript)
Stoke-upon-Trent (Baptisms 1629/30-1812, Marriages 1629/30-1812 and Burials 1629/30-1812 - Modern Transcript)
Stone (St Michael) (Baptisms, Marriages and Burials 1668-1741 - Modern Transcript)
Swynnerton (Baptisms, Marriages and Burials 1558-1837 - Modern Transcript)
Tatenhill (St Michael) (Baptisms, Marriages and Burials 1563-1812 - Modern Transcript)
Tettenhall (St Michael & All Angels) (Baptisms 1602-1741, Marriages 1602-1839 and Burials 1602-1732 - Modern Transcript)
Trentham (incl. Blurton, Hanford & Clayton Griffith, Hanchurch & Butterton, Cocknage & Mereheath - Baptisms, Marriages and Burials 1558-1784 - Modern Transcript) (Incl. Blurton Chapel - Baptisms 1784-1812 , Marriages 1706-1812 and Burials 1744-1812 - Modern Transcript)
Trysull (Baptisms, Marriages and Burials 1558-1772 - Modern Transcript)
Walsall, Bridge St Independent (Baptisms 1759-1835 - Modern Transcript)
Wednesfield (Baptisms and Burials 1751 - 1837 - Modern Transcript)
Weston under Lizard (St Michael) (Baptisms 1654-1837, Marriages 1654-1837 and Burials 1654-1812 - Modern Transcript)
Willenhall (Baptisms 1642-1761 - Modern Transcript)
Wolstanton (St Margaret) (Baptisms, Marriages and Burials 1624 -1812 - Modern Transcript)
Wolverhampton: John Street Presbyterian Chapel (Baptisms, Marriages and Burials 1726-1815 - Modern Transcript)
Wolverhampton: Temple St Chapel (Baptisms, Marriages and Burials 1771-1836 - Modern Transcript)
Wolverhampton: Queen St Chapel Independent (Baptisms, Marriages and Burials 1785-1836 - Modern Transcript)
Wolverhampton: Unitarian Snow Hill Chapel (Baptisms, Marriages and Burials 1830-1836 - Modern Transcript)
Wolverhampton: Walsall St Baptist Chapel (Baptisms, Marriages and Burials 1832-37 - Modern Transcript)
Wolverhampton: Wesleyan Darlington St (Baptisms, Marriages and Burials 1793-1837 - Modern Transcript)

The following parishes have been searched and have located STERRYS or similar:

Eccleshall (Holy Trinity)
Baptisms 1573-1616, 1620-1667
Nil

Eccleshall (Holy Trinity)
Marriages 1573-1618, 1620-1667
Nil

The following entries are in the IGI:
1593 May 14 Francis Starye & Margareta Irishe
1600 Jul 10 Willmus Keene & Margareta Starye

Eccleshall (Holy Trinity)
Burials 1573-1617, 1620-1667
Nil

Kinver
Marriages

The following entries are in the IGI:
1784 Apr 18 Edward Steary & Elenor Durral

Lapley
Baptisms 1538-1756 (Modern Transcript)
Nil

Lapley
Marriages 1538-1756 (Modern Transcript)
Nil

Lapley
Burials 1538-1756 (Modern Transcript)
1624 Mar 23 Margaret Sterrie, wid.

Lichfield, Cathedral
Baptisms 1660-1744 (Modern Transcript)

Lichfield, Cathedral
Marriages 1665-1754 (Modern Transcript)
###1681 Nov 28 William Porter & Alice Sterry
###1698 May 11 William Sterry & Sarah Frith
1709 Jan 2 William Partridge of West Bromwich & Sarah Sterry

The following entries are in the IGI:
###1681 Nov 28 William Porter & Alice Sterrey
###1698 May 11 William Sterry & Sarah Frith
1709 Jan 2 William Partridge & Sarah Sterry

Lichfield, Cathedral
Burials 1660-1744 (Modern Transcript)

Lichfield, St Chad
Baptisms

The following entries are in the IGI (all are baptisms unless otherwise indicated):
1838 Jun 3 Mary (d) James & Hannah Sterry

Lichfield, St Michael
Marriage

This marriage is from the Staffordshire BMD website:
1837 James Sterry & Eliza King

Penn
Baptisms 1570-1812 (Modern Transcript)
Nil

Penn
Marriages 1570-1837 (Modern Transcript)
###1628 Oct 14 William Sterrey & Sara Baker

The following entries are in the IGI:
1628 Oct 14 William Sterrey & Sara Baker

Penn
Burials 1570-1812 (Modern Transcript)
Nil

Rowley Regis (St Giles)
Baptisms 1539-1812 (Modern Transcript)
Nil

Rowley Regis (St Giles)
Marriages 1539-1812 (Modern Transcript)
Nil

The following entries are in the IGI:
1674 Jun 8 John Starry & Elizabeth Turton (Not located in Modern Transcript)

Rowley Regis (St Giles)
Burials 1539-1812 (Modern Transcript)
Nil

Stafford St Mary
Burials

The NBI 2nd ed has the following burials for Stafford:
###1717 Oct 5 Richard Sterey

Stowe
Baptisms 1613-1689 (Modern Transcript)
Nil

Stowe
Marriages 1613-1689 (Modern Transcript)
1590 Aug 10 Thomas Starre & Margerye Bostooke

Stowe
Burials 1613-1689 (Modern Transcript)
Nil

Tipton
Baptisms 1513-1736 (Modern Transcript)
1700 (no date) A Child of Richard and Mary Sterry was borne & baptized clandestinely

The following entries are in the IGI (all are baptisms unless otherwise indicated):
1700 ___ Unknown (of) Richard & Mary Sterry
There is also an entry found on the Ancestry.com site which reads:
1699 A Child of Richard and Mary Sterry was borne & baptised clandestinely bap.

Tipton
Marriages 1513-1736 (Modern Transcript)
###1699 Apr 18 Richard Sterey & Mary Dudley by Licence, both of this parish

The following entries are in the IGI:
1699 Apr 18 Richard Sterry & Mary Lowe

Tipton
Burials 1513-1736 (Modern Transcript)
Nil

Walsall (St Matthew)
Baptisms 1646-1837 (Modern Transcription)
###1728 Jun 15 Will. Sterry son of Richd & Eliz
1732 Apr 25 Wm Sterry s Wm & Eliz

The following entries are in the IGI (all are baptisms unless otherwise indicated):
1728 Jun 15 (birth) William (of) Richard & Elizabeth Sterry
1732 Apr 25 William (of) William & Elizabeth Sterry

Walsall (St Matthew)
Marriages 1663-1754 (Modern Transcription)
Nil

Walsall (St Matthew)
Burials 1662-1842 (churchyard) and 1756-1812 (church burial ground) (Modern Transcription)
###1719 Nov 20 Richard s Jos. Sterry of Pelsall (churchyard)
###1725 Sep 1 Joseph Sterry (of Pelsall) (churchyard)
1727 May 3 Ann Sterry wife of John (churchyard)
1730 Sep 2 Anne Sterry (of Pelsall) (churchyard)
###1781 May 17 Wm Sterrey buried (burial ground)

Wednesbury (St Bartholomew)
Baptisms 1569-1812 (Modern Transcript)
###1677 Feb 27 Richard Sterry son of Richard of West Bromich

The following entries are in the IGI (all are baptisms unless otherwise indicated):
###1677 Feb 27 Richard (of) Richard Sterrie
1678 Feb 2 Richard (of) Richard Sterry and Mary Dudley (Entry also shown as a birth)

Walter Smith in his book The Sterry Family says that Richard above married Mary Dudley abt 1676 (bp 18 Apr 1659, dau. of Edward Dudley) and married a second time to Mary Steward. Edward Dudley's mother was the illegitimate daughter of Edward Lord Dudley. Richard Sterry's grandfather also married an Alice and they resided at 'The Swan Inn'. For more on this line, see Sterry-Dudley Branch, Staffordshire

Wednesbury (St Bartholomew)
Burials 1562-1812 (Modern Transcript)
###1693 May 26 Mary Sterry wife of Richard of West Bromich

West Bromich, All Saints
Baptisms
1608 - 1772 (Modern Transcript)
###1636/37 Jan 22 Sarah d of William Sterey baptised. (William Sterey signed the register as 'economis')
###1648/49 Jan 30 Sara d. of Richard Stery baptised
###1649 Nov 20 Mary d of Richard Stery baptised
###1655 Oct 16 Richard s of Richard and Alse Sterry, of the Swanne baptised
###1657 Dec 19 Alse d Richard & Alse Stirry, Inholder
###1660 Jul 14 Wm of Ric Sterry
###1662 Dec 20 Tho s of Ric Stary
###1668 Sep 8 Mgt d of Ric Sterrey
###1678/79 Jan 29 Ric Sterry s of Ric
###1680 Dec 21 Jos s of Ric Sterry
###1683 Jul 3 My d of Ric Sterry
###1690 Apr 8 Wm of Tho Sterey
###1692/93 Feb 21 An d of Tho Sterry
###1699 May 30 Sar d of Wm Sterry
###1700/1701 Jan 10 Hen s of Wm Sterry
###1702 Aug 9 Wm s of Wm Sterry
###1703/04 Jan 9 Edw s of Wm Sterry
###1704/05 Jan 25 Alice d of Wm Sterry
###1707 May 9 Ric s of Jos Sterry
###1707 Dec 19 My d of ___ (widow)

The following entries are in the IGI (all are baptisms unless otherwise indicated):
###1637 Jan 22 Sarah (of) Willm Sterey
###1649 Nov 20 Mary (of) Richard Stery
###1655 Oct 16 Richard (of) Richard & Alse Sterry (same entry also shown as a birth)
###1657 Dec 19 Alse (of) Richard & Alse Stirry
###1680 Dec 21 Joseph (of) Richard Sterry
###1683 Aug 8 Mary (of) Richard Sterry
###1690 Apr 8 Wm (of) Thomas Sterry
###1692 Feb 22 Anne (of) Thomas Sterry
###1699 May 30 (birth) Sarah (of) Wm Sterry
###1700 Jan 10 (birth) Henry (of) William Sterry
###1702 Aug 9 (birth) Wm (of) Wm Sterry
###1703 Jan 9 (birth) Ed (of) William Sterry
###1704 Jan 26 (birth) Alice (of) William Sterry
###1707 May 9 Richd (of) Joseph Sterry
###1707 Dec 19 (birth) Mary (of) Richard Sterry

West Bromich, All Saints
Marriages 1608-1837 (Modern Transcript)
###1676 Dec 21 Richard Sterry and Mary Jesson
###1679/80 Jan 24 Nathannoll Jones and Sarah Sterry
###1687 Nov 28 Paul Cooper and Mary Sterry
###1689 May 19 Thomas Sterry and Sarah Alon
###1700 Oct 29 Thomas Dudley and Mary Sterry
###1706 May 2 Joseph Sterry and Mary Simcox
###1727 Apr 6 William Feredy and Sarah Sterrey

The following entries are in the IGI:
###1676 Dec 21 Richard Sterry & Mary Jesson
###1679 Jan 24 Nathaniel Jones & Sarah Sterry
###1687 Jan 28 Paul Cowper & Mary Sterry
###1689 May 19 Thomas Sterry & Sarah Allen
1691 Jan 6 Peter Dad and Anne Sterry
###1700 Oct 24 Thomas Dudley and Mary Sterry
###1706 May 2 Joseph Sterry & Mary Symcox
1715 Jan 31 Moses Collins & Anne Sterry
###1724 Mar 24 Rich Sterry & Eliz Cook
###1727 Apr 6 Wm Ferryday & Sarah Sterry

West Bromwich, All Saints
Burials 1608 - 1658 (Modern Transcript)
###1637 Jul 25 Margoret Stery buried
###1637 Aug 14 Elizabeth Sterry buried
###1638/39 Jan 4 Sarah d. of Willm Sterry buried
###1640 Oct 15 The unbap. child of William Sterie buried
###1646 Aug 27 William Sterrey buried
###1656 Apr 14 William s. of Richard Sterry buried

National Burial Index 2nd ed lists the following burial in West Bromwich:
###1637 Jul 25 Margoret Sterry
###1639 Jan 4 Sarah Sterry
###1646 Aug 27 William Sterrey
###1656 Apr 14 William Sterry
###1679 Nov 21 Unknown Sterry
1687 Mar 29 Martha Sterry
1688 Mar 9 Unknown Sterry
1692 Jul 12 Will Sterry
###1696 Mar 28 Alice Sterry
###1706 Mar 26 Edward Sterry
1707 Apr 26 William Sterry
1707 May 20 Mary Sterry
1722 May 5 William Sterry
1724 Nov 28 Richard Sterry
1727 Nov 2 Richard Sterry
1727 Aug 21 Richard Sterry
1740 Oct 5 Sarah Sterry
1743 Apr 1 Unknown Stery
1769 Mar 16 Esther Sterry

Willenhall, St Stephen
Marriages 1888-1906 (LDS Vital Records British Isles Film 1517616)
1905 Apr 23 Arthur Sterry, age 23, Father: Arthur Sterry and Mary Ann Burke, age 23, Father: John Burke

Wolverhampton, St Mary
Baptisms

These baptisms were supplied from the parish register by David Jones:
+1881 Jan 21 George Charles s. Arthur Charles & Mary Sterry, 42 Faulkland St, Traveller
+1881 Dec 2 John s. Arthur & Mary Ann Sterry, Falkland St, Grinder

Wolverhampton, St Mary
Marriages

This marriage was supplied from the parish register by David Jones:
+1879 Jun 14 Arthur Charles Sterrey, 26, Bachelor, Millwright, 42 Faulkland St, Father: George Sterry, Farmer & Mary Pitt, 19, Spinster, ___cker, 42 Faulkland St, Father: John Pitt, Stock locksmith. Banns. Wit: John Martin, Mary Ann Pitt.

Wolverhampton, St Peter
Baptisms 1542-1659 (Modern Transcription)
###1629 Jul 26 Richard s. of William Sterry, of W
###1631 Jul 3 Margaret d. of William Sterrey
###1632/33 Jan 31 Timothy d. (sic) of William Sterry
###1633/34 Feb 28 Elizabeth d. of William Sterrey

The following entries are in the IGI (all are baptisms unless otherwise indicated):
1629 Jul 26 Richard son of William Sterrey of this towne was baptized the xxvi day of July (from the PR)
1631 Jul 3 Margaret the daughter of William Sterrey was baptized the iii day of July (from the PR)
1633/34 Jan 31 Timothy daughter of William Sterrey xxxi January (from the PR)
1633/34 Feb 28 Elizabeth daughter of William Sterrey was baptized the xxviii day of February (from the PR)

Wolverhampton, St Peter
Marriages 1538-1652, 1660-1776 (Modern Transcription)
1632/33 Feb 27 John Greves & Margaret Sterry, both of W.

The following entries are shown in the IGI:
1632 Feb 27 John Greaves & Margaret Sterry (Also found on familyhistoryonline website. Date is 1632/33. Variation is John Greves)

Wolverhampton, St Peter
Burials 1539-1660 (Modern Transcription)
Nil

Wolverhampton St George
Burials

The NBI 2nd ed has the following burial for Wolverhampton St George:
1837 May 28 George Stery aged 12

Note: Walter Smith in his book The Sterry Family notes:
1534 Roger and Humphrey STERRY Brought to trial for allegedly assaulting James Levison on June 10, 1534 in Wolverhampton, Staffs. Thomas Levison testified that Roger and Humphrey were in Shropshire at the time.
In 1616 Anne STIRREY Administration granted of estate of Anne STIRREY, Staffs.
1637 Jul 25 Margaret STERY Buried, Staffs.
1638/9 Jan 4 Sarah STERRY Buried, Staffs, another daughter of William STERRY
1646 William TERREY Will proved West Bromwich, Staffs.

'Non Conformity in West Bromich', Birmingham & Midland Society for Genealogy & Heraldry (1988), p 47:
"the dwelling house of Mary Stery, called Bridge House, was registered by her (for use as a place of non-conformist worship) at Translation Sessions 1731".

Legend:

### = Wolverhampton, Staffordshire, UK line