<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>100110 - Disclosure - Major Customers and Concentration of Credit Risk</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>C_0001483096_20130101_20130630</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001483096</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>4</Level><ElementName>us-gaap_ConcentrationRiskDisclosureTextBlock</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="C_0001483096_20130101_20130630" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt;
			&lt;p style="margin:0pt; page-break-after:avoid"&gt;&lt;font style="font-family:Arial; font-size:10pt; font-weight:bold"&gt;&amp;#160;&lt;/font&gt;&lt;/p&gt;
			&lt;p style="margin:0pt; page-break-after:avoid"&gt;&lt;font style="font-family:Arial; font-size:10pt; font-weight:bold"&gt;6. Major Customers and Concentration of Credit Risk &lt;/font&gt;&lt;/p&gt;
			&lt;p style="margin:6pt 0pt 0pt; text-indent:24.5pt"&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;Chesapeake Energy Marketing, Inc. (&amp;#8220;CEMI&amp;#8221;), a wholly owned subsidiary of Chesapeake, accounted for $&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt; "&gt;210.6&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt; million and $&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt; "&gt;120.5&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt; million of the Partnership&amp;#8217;s revenues for the three-month periods ended June&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;&amp;#160;&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;30, 2013 and 2012, respectively, and $&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt; "&gt;413.1&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt; million and $&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt; "&gt;246.0&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt; million for the six-month periods ended June&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;&amp;#160;&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;30, 2013 and 2012, respectively&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;. &lt;/font&gt;&lt;/p&gt;
			&lt;p style="margin:12pt 0pt 0pt; text-indent:24.5pt"&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;Financial instruments that potentially subject the Partnership to concentrations of credit risk consist principally of cash and cash equivalents and trade receivables. On June&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;&amp;#160;&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;30, 2013 and December&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;&amp;#160;&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;31, 2012, cash and cash equivalents were invested in a non-interest bearing account and money market funds with investment grade ratings. On June&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;&amp;#160;&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;30, 2013 and December&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;&amp;#160;&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;31, 2012, Chesapeake accounted for $&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt; "&gt;124.1&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt; million&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt; and $&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt; "&gt;80.0&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt; million&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt; of the Partnership&amp;#8217;s accounts receivable balance&lt;/font&gt;&lt;font style="font-family:Arial; font-size:10pt"&gt;. &lt;/font&gt;&lt;/p&gt;
		&lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for any concentrations existing at the date of the financial statements that make an entity vulnerable to a reasonably possible, near-term, severe impact. This disclosure informs financial statement users about the general nature of the risk associated with the concentration, and may indicate the percentage of concentration risk as of the balance sheet date.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Statement of Financial Accounting Standard (FAS)

 -Number 107

 -Paragraph 15A

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 2: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 275

 -SubTopic 10

 -Section 50

 -Paragraph 20

 -URI http://asc.fasb.org/extlink&amp;oid=6927468&amp;loc=d3e6404-108592



Reference 3: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 275

 -SubTopic 10

 -Section 50

 -Paragraph 16

 -URI http://asc.fasb.org/extlink&amp;oid=6927468&amp;loc=d3e6327-108592



Reference 4: http://www.xbrl.org/2003/role/presentationRef

 -Publisher AICPA

 -Name Statement of Position (SOP)

 -Number 94-6

 -Paragraph 21, 22, 24

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 5: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 825

 -SubTopic 10

 -Section 50

 -Paragraph 20

 -URI http://asc.fasb.org/extlink&amp;oid=7491637&amp;loc=d3e13531-108611



Reference 6: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 275

 -SubTopic 10

 -Section 50

 -Paragraph 18

 -URI http://asc.fasb.org/extlink&amp;oid=6927468&amp;loc=d3e6351-108592



Reference 7: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 825

 -SubTopic 10

 -Section 50

 -Paragraph 21

 -URI http://asc.fasb.org/extlink&amp;oid=7491637&amp;loc=d3e13537-108611



Reference 8: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 275

 -SubTopic 10

 -Section 50

 -Paragraph 21

 -URI http://asc.fasb.org/extlink&amp;oid=6927468&amp;loc=d3e6442-108592



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Major Customers and Concentration of Credit Risk</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Major Customers and Concentration of Credit Risk</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.accessmidstream.com/20130630/taxonomy/role/DisclosureMajorCustomersAndConcentrationOfCreditRisk</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>1</NumberOfRows></InstanceReport>
